As relações diplomáticas entre os países foram estabelecidas em 1 de maio de 1948. Logo, uma delegação soviética representativa visitou a capital do Paquistão (na época, Karachi). Em 1949, o primeiro embaixador do Paquistão, Shueb Qureshi, chegou a Moscou.
A cooperação na esfera comercial e econômica é realizada com base no Acordo Intergovernamental de Cooperação Comercial e Econômica de 20 de abril de 1999.
Em 2000, foi criada a Comissão Intergovernamental Russo-Paquistanesa de Cooperação Comercial, Econômica, Científica e Técnica.
A Rússia e o Paquistão cooperam ativamente em organizações multilaterais, em especial no âmbito da OCX. As principais áreas de cooperação são a luta contra o terrorismo e o tráfico de drogas.
