As relações diplomáticas entre os países foram estabelecidas em 19 de fevereiro de 1957. Em janeiro de 1958, foi assinado Acordo de cooperação cultural e, em fevereiro do mesmo ano, foram assinados Acordos de cooperação comercial, econômica e técnica.
Em 1963, o primeiro-ministro do Sri Lanka, Sirimavo Bandaranaike, visitou a União Soviética pela primeira vez. Posteriormente, com a ajuda da URSS, várias empresas industriais foram construídas no Sri Lanka.
Visando o desenvolvimento de novas formas de comércio e cooperação econômica, em 2001, foi criado o Conselho de Cooperação Empresarial Sri Lanka - Rússia sob a égide da Câmara de Comércio do Sri Lanka que integrou cerca de 40 empresas privadas de exportação-importação e produção.
Em janeiro de 2004, foi assinado Acordo intergovernamental de cooperação técnico-militar.
A primeira visita do presidente do Sri Lanka a Moscou na história da Rússia moderna ocorreu de 6 a 9 de fevereiro de 2010. O presidente Mahinda Rajapaksa manteve conversas com o presidente russo Dmitry Medvedev. São mantidos contatos regulares entre os ministérios e departamentos dos dois países.
O principal mecanismo de desenvolvimento dos laços econômicos bilaterais é a Comissão Intergovernamental Russo-Cingalesa de Cooperação Comercial, Econômica, Científica e Técnica, cuja primeira reunião foi realizada em 12 de fevereiro de 2016 em Moscou.
