5月13日，乌兰巴托，普京向前苏联元帅朱可夫的纪念碑献花。朱可夫曾在1939年指挥苏蒙军队在诺门罕地区战胜日军。

环球时报5月14日报道 5月13日，俄罗斯总理普京对蒙古进行了短暂的工作访问。普京在接受访问时表示，俄罗斯不应担心蒙古与中国的合作。

《俄罗斯报》5月14日报道，5月24日蒙古将开始总统选举工作，而普京此次访问也带有某些“政治意味”。蒙古现在执政党是蒙古人民革命党，也是亲俄罗斯政党，而其有力竞争者是蒙古民主党。蒙古民主党曾表示，蒙古不仅要和传统友谊国家中俄，还要与西方特别是美国进行合作。俄政府办公厅副主任曾表示，普京去蒙古也是为了表示对蒙古人民革命党的支持。

普京在接受《俄罗斯报》采访时表示，俄罗斯不会干涉蒙古选举，蒙古总统要由本国选民决定。对于与蒙古的经贸合作关系，普京说，俄罗斯不应担心其它国家与之竞争，比如中国。相反，俄罗斯应不断鞭策自己提高工作效率。