Чорногорія здобула незалежність 3 червня в 2006 році, а вже 26 червня були офіційно встановлені дипломатичні відносини між нею і Російською Федерацією. Тепер в Москві, в районі Якиманка Центрального адміністративного округу, на вул. Митній, 3, розташовується посольство Чорногорії.

Дипломатична місія країни займає кілька кабінетів (23-25) в багатоповерховому будинку неподалік від Садового кільця. Найближчі до нього станції метро - «Жовтнева» і «Добринінський» кільцевої лінії.