帕特魯捨夫將在這兩個國家首都雅加達和金邊舉行俄印尼和俄柬安全磋商。他此前曾到訪過印度尼西亞和柬埔寨並舉行安全問題磋商。他此次出行將是在俄羅斯與東盟國家高層代表於6月底舉行有關安全問題的首次磋商後進行。東南亞國家聯盟於1967年成立，印度尼西亞和柬埔寨都是東盟成員國。自2005年開始，政策和安全領域的多邊對話在東盟十國和六個夥伴國領導人參與的東亞峰會框架內舉行，六個夥伴國包括中國、日本、韓國、印度、澳大利亞和新西蘭。在2010年第五次峰會上決定，將俄羅斯和美國加入這一機制。