Albanien etablerade diplomatiska förbindelser med Sovjetunionen den 7 april 1924. Under de följande decennierna började relationerna mellan de två länderna försämras, och den 25 november 1961 återkallade den sovjetiska regeringen, på ledning av premiärminister N. Chrusjtjov , sin ambassadör Iosif Shikin. De två länderna återupprättade diplomatiska förbindelser, återigen hjälpt av Sovjetunionens kollaps (med Ryssland som efterträdare) och kommunismens fall i Albanien . [ett]
| Nej. | namn | titel | år i tjänst | ||||
| ett | Kostandin Tashko | ambassadör | 1946 | 1948 | |||
| 2 | Michal Prifty | ambassadör | 1948 | 1954 | |||
| 3 | Vasil Natanaili | ambassadör | 1954 | 1957 | |||
| fyra | Bär Nase | ambassadör | 1958 | 1961 | |||
| Diplomatiska förbindelser avbrutna (1961–1991) | |||||||
| 5 | Pertef Hasamatai | ambassadör | 1991 | 1992 | |||
| 6 | Arben Chichi | ambassadör | 1992 | 1997 | |||
| 7 | Shpetim Chutsko | ambassadör | 1997 | 1998 | |||
| åtta | Shakir Wukai | ambassadör | 1998 | 2001 | |||
| 9 | Avni Celili | ambassadör | 2001 | 2005 | |||
| tio | Halit Furriku | ambassadör | 2005 | 2006 | |||
| elva | Theodore Lako | ambassadör | 2006 | 2009 | |||
| 12 | Falk Joka | ambassadör | 2009 | 2014 | |||
| 13 | Arben Gazioni | ambassadör | 2014 | presens | |||