После переноса столицы Казахстана в Астану (в 1997 году) было принято решение о размещении там посольства России. Соответствующее постановление правительства РФ было принято 25 октября 1999 года.
Комплекс зданий и сооружений посольства построен в период с 2001 по 2004 годы на земельном участке площадью 1,64 гектаров, предоставленном казахстанской стороной в соответствии с межправительственным соглашением. Стоимость комплекса составила $16,8 миллионов, общая площадь - 12,5 тысяч квадратных метров.
В состав комплекса входит 4-х этажное служебно-представительское здание, одноэтажное здание консульского отдал, 6-ти этажный жилой дом на 46 квартир, спортивно-оздоровительный комплекс.
Подводка внешних инженерных коммуникаций и благоустройство прилегающей территории выполнены казахстанской стороной своими силами и за свой счет.
Комплекс зданий и сооружений посольства принят в эксплуатацию госкомиссией 15 июня 2004 года.
