Albanien etablerede diplomatiske forbindelser med Sovjetunionen den 7. april 1924. I de efterfølgende årtier begyndte forholdet mellem de to lande at forværres, og den 25. november 1961 tilbagekaldte den sovjetiske regering på anvisning af premierminister N. Khrusjtjov sin ambassadør Iosif Shikin. De to lande genetablerede diplomatiske forbindelser, igen hjulpet af Sovjetunionens sammenbrud (med Rusland som dets efterfølger) og kommunismens fald i Albanien . [en]
| ingen. | Navn | titel | år i embedet | ||||
| en | Kostandin Tashko | ambassadør | 1946 | 1948 | |||
| 2 | Michal Prifty | ambassadør | 1948 | 1954 | |||
| 3 | Vasil Natanaili | ambassadør | 1954 | 1957 | |||
| fire | Bær Nase | ambassadør | 1958 | 1961 | |||
| Diplomatiske forbindelser suspenderet (1961-1991) | |||||||
| 5 | Pertef Hasamatai | ambassadør | 1991 | 1992 | |||
| 6 | Arben Chichi | ambassadør | 1992 | 1997 | |||
| 7 | Shpetim Chutsko | ambassadør | 1997 | 1998 | |||
| otte | Shakir Wukai | ambassadør | 1998 | 2001 | |||
| 9 | Avni Celili | ambassadør | 2001 | 2005 | |||
| ti | Halit Furriku | ambassadør | 2005 | 2006 | |||
| elleve | Theodore Lako | ambassadør | 2006 | 2009 | |||
| 12 | Falcon Joka | ambassadør | 2009 | 2014 | |||
| 13 | Arben Gazioni | ambassadør | 2014 | nutid | |||