Las relaciones diplomáticas entre los países fueron establecidas el 19 de febrero del año 1957. En enero de 1958 fue suscrito el Acuerdo de cooperación cultural, y en febrero del mismo año el Acuerdo sobre el comercio, la cooperación económica y técnica.
En 1963 visitó por primera vez la Unión Soviética la primera ministra de Sri Lanka Sirimavo Bandaranaike. Posteriormente, con la asistencia de la URSS en el territorio de Sri Lanka fueron construidas varias empresas industriales.
Con el fin de desarrollar nuevas formas de la colaboración económica y comercial, en el año 2001 fue creado el Consejo Empresarial ruso-esrilanqués adjunto a la Cámara de Comercio de Sri Lanka que reunió cerca de 40 compañías privadas las cuales se dedicaban a la exportación/importación y la fabricación.
En enero de 2004 fue firmado el Convenio Intergubernamental de cooperación técnico-militar.
La primera en la historia de la Rusia actual visita a Moscú del presidente de Sri Lanka tuvo lugar los días 6-9 de febrero de 2010. Mahinda Rajapaksa sostuvo negociaciones con el presidente de Rusia Dmitri Medvédev. Se están manteniendo contactos regulares entre los ministerios y departamentos de ambos países.
La Comisión Intergubernamental ruso-esrilanquesa para la cooperación económico-comercial y científico-técnica, cuya primera sesión se celebró el 12 de febrero de 2016 en Moscú, sirve de mecanismo principal en el fomento de las relaciones económicas bilaterales.
