Albania estableció relaciones diplomáticas con la Unión Soviética el 7 de abril de 1924. En las décadas siguientes, las relaciones entre los dos países comenzaron a deteriorarse, y el 25 de noviembre de 1961, el gobierno soviético, bajo la dirección del primer ministro N. Khrushchev , retiró a su embajador Iosif Shikin. Los dos países restablecieron relaciones diplomáticas, nuevamente ayudados por el colapso de la Unión Soviética (con Rusia como su sucesora) y la caída del comunismo en Albania . [una]
| no. | Nombre | título | años en el cargo | ||||
| una | Kostandin Tashko | embajador | 1946 | 1948 | |||
| 2 | michal prifty | embajador | 1948 | 1954 | |||
| 3 | Vasil Natanaili | embajador | 1954 | 1957 | |||
| cuatro | Llevar Nase | embajador | 1958 | 1961 | |||
| Lazos diplomáticos suspendidos (1961-1991) | |||||||
| 5 | Pertef Hasamatai | embajador | 1991 | 1992 | |||
| 6 | Arben Chichi | embajador | 1992 | 1997 | |||
| 7 | Shpetim Chutsko | embajador | 1997 | 1998 | |||
| ocho | Shakir Wukai | embajador | 1998 | 2001 | |||
| 9 | Avni Celili | embajador | 2001 | 2005 | |||
| diez | halit furriku | embajador | 2005 | 2006 | |||
| once | Teodoro Lako | embajador | 2006 | 2009 | |||
| 12 | halcón joka | embajador | 2009 | 2014 | |||
| 13 | Arben Gazioni | embajador | 2014 | tiempo presente | |||