5月13日，烏蘭巴托，普京向前蘇聯元帥朱可夫的紀念碑獻花。朱可夫曾在1939年指揮蘇蒙軍隊在諾門罕地區戰勝日軍。

環球時報5月14日報道 5月13日，俄羅斯總理普京對蒙古進行了短暫的工作訪問。普京在接受訪問時表示，俄羅斯不應擔心蒙古與中國的合作。

《俄羅斯報》5月14日報道，5月24日蒙古將開始總統選舉工作，而普京此次訪問也帶有某些“政治意味”。蒙古現在執政黨是蒙古人民革命黨，也是親俄羅斯政黨，而其有力競爭者是蒙古民主黨。蒙古民主黨曾表示，蒙古不僅要和傳統友誼國家中俄，還要與西方特別是美國進行合作。俄政府辦公廳副主任曾表示，普京去蒙古也是為了表示對蒙古人民革命黨的支持。

普京在接受《俄羅斯報》采訪時表示，俄羅斯不會干涉蒙古選舉，蒙古總統要由本國選民決定。對于與蒙古的經貿合作關系，普京說，俄羅斯不應擔心其它國家與之競爭，比如中國。相反，俄羅斯應不斷鞭策自己提高工作效率。