Hubungan bilateral antara Mongolia dan Federasi Rusia (bahasa Mongol: Монгол Оросын харилцаа; bahasa Rusia: Российско-монгольские отношения) secara tradisional telah kuat sejak era Komunis, saat Uni Soviet mendukung Republik Rakyat Mongolia. Mongolia dan Rusia masih menjadi sekutu pada era pasca-Komunis. Rusia memiliki sebuah kedubes di Ulaanbaatar dan dua konjen (di Darkhan dan Erdenet). Mongolia memiliki sebuah kedubes di Moskwa, tiga konjen (di Irkutsk, Kyzyl dan Ulan Ude),dan sebuah cabang di Yekaterinburg. Kedua negara tersebut adalah anggota penuh Organisasi bagi Keamanan dan Kerja Sama di Eropa (Rusia adalah negara partisipan, sementara Mongolia adalah mitra).
