همزمان با سفر ولادیمیر پوتین رئیس جمهور روسیه به مغولستان، روابط دو کشور با امضای تفاهم نامه ای از سطح دوجانبه به روابط راهبرد جامع مشارکتی ارتقا یافت. در حاشیه دیدار پوتین با خالتما بتولگا در کاخ ریاست جمهوری روسیه عکسی از چنگیزخان مغول پشت سر این دو رهبر دیده شد. چنگیزخان با نام اصلی تموچین قبایل مغول را متحد ساخت و با فتح قسمت زیادی از آسیا شامل چین، روسیه، ایران و خاورمیانه و همچنین اروپای شرقی، امپراتوری مغول را پایه‌گذاری کرد. رئیس جمهور مغولستان در دیدار با پوتین گفت: روابط دوستانه و مبتنی بر اعتماد میان مغولستان و روسیه پایه ای قوی برای توسعه و تقویت روابط نزدیک تر میان دو کشور است.