As relações diplomáticas entre os países foram estabelecidas em 22 de outubro de 1992. O Cazaquistão foi o primeiro país da Comunidade dos Estados Independentes (CEI) com o qual a Rússia, em 25 de maio de 1992, concluiu o Tratado de Amizade, Cooperação e Assistência Mútua.
Outro documento bilateral fundamental é a Declaração sobre Amizade Eterna e Aliança, assinada em julho de 1998 durante a visita de trabalho do presidente do Cazaquistão, Nursultan Nazarbayev, a Moscou.
A Rússia e o Cazaquistão cooperam no âmbito da CEI, na Organização do Tratado de Segurança Coletiva, na Comunidade Econômica Eurasiática (CEEA), na Organização de Cooperação de Xangai (OCX), na Organização de Cooperação Centro-Asiática e no processo de formação do Espaço Econômico Único.
Em 9 e 10 de janeiro de 2004, o presidente russo Vladimir Putin fez uma visita oficial a Astana.
Desde 2001, funciona a Comissão bilateral de cooperação técnico-militar, criada no âmbito do mesmo Acordo.
O Cazaquistão e a Rússia são participantes ativos da Organização do Tratado de Segurança Coletiva (OTSC), criada em 2003.
Atualmente, o Cazaquistão utiliza um número significativo de armas e equipamentos militares de fabricação soviética e a Rosoboronexport está modernizando esses equipamentos com sucesso.
A Rosoboronexport é uma expositora regular da Exposição Internacional de Armamentos e Equipamentos Técnico-Militares KADEX, realizada em Astana.
A Corporação Estatal Rostec tem um escritório de representação no Cazaquistão, garantindo os interesses da Rosoboronexport.
