A testvérvárosi megállapodást a 2017. november 23-án, Debrecenben aláírt szándéknyilatkozat előzte meg. Akkor a Valerij Jurjevics Vinogradov, Moszkva északkeleti közigazgatási körzetének prefektusa tárgyalt Debrecen polgármesterével, Papp Lászlóval annak érdekében, hogy előkészítsék a szerződést. 2018. május 31-én a debreceni közgyűlés hozzájárult a megállapodás aláírásához.

A testvérvárosi megállapodás 7 pontban rögzíti az együttműködés lehetséges területeit: támogatják és elősegítik a kölcsönös kereskedelmi, gazdasági, idegenforgalmi kapcsolatok kialakítását és fejlesztését, ösztönzik a helyi vállalkozásokat a kölcsönös tőkebefektetések terén. A testvérvárosi megállapodásban az aláíró felek rögzítették, hogy támogatják a kapcsolatfelvételt a gyermek, ifjúsági és felnőtt sport terén, valamint versenyek szervezését különböző sportágakban. Együttműködnek az oktatási területén, szorgalmazzák és elősegítik a városok történelmi emlékeinek védelmét, szakemberek cseréjét. Támogatják és elősegítik a kulturális és turisztikai területeken történő együttműködést. Szorgalmazzák továbbá kiállítások, vásárok, konferenciák megszervezését.

Moszkva Északkeleti közigazgatási körzete, melynek lakosságszáma 1,5 millió fő, Debrecen 19. testvérvárosa, Oroszországban a harmadik Szentpétervár és Sziktivkar után.