1996. a allkirjastati Moskva Linna Duuma ja Tallinna Linnavolikogu koostöökokkulepe.

2002. a sõlmiti Moskva ja Tallinna vahel memorandum koostöö arendamisest.

2004. a sõlmiti Moskva ja Tallinna vahel koostööprotokoll.

2008. a. Moskva Linnavalitsus ja Tallinna Linnavalitsus kirjutasid alla kultuurialase koostööprogrammile 2008.-2009. aastateks. vene keeles

30. septembril 2009 sõlmiti Tallinna Linnavalitsuse ja Moskva Linnavalitsuse vahel koostööprotokoll kommunaalmajanduse ja heakorra vallas. eesti keeles vene keeles

Tallinna Linnavolikogu 03.03.2022 otsuse nr 19 alusel lõpetab Tallinn koostöö ja ütleb üles koostöölepped Venemaa omavalitsustega.