Дипломатические отношения между Казахстаном и Российской Федерацией были официально оформлены в мае 1992, а в октябре того же года были открыты посольства в столицах каждой из стран. С того времени между государствами теплые и дружественные. Здание посольства находится в центральном округе города Москва, у схождения Чистопрудного и Сретенского бульваров и пересечения улицей Мясницкой Тургеневской площади. Сооружение было возведено в 1880е годы под руководством архитектора А.И. Гаудринга. Почитателям театра оно известно, как место проживания в 1917-1925 годах актрисы Гликерии Николаевны Федотовой.
При поддержке посольства Казахстана в Москве и других городах России регулярно проводятся выставки, лекции, брифинги и другие мероприятия, посвященные истории и культуре среднеазиатской страны.