Discuţiile cu privire la înfrăţirea dintre cele două oraşe au fost iniţiate încă din 2008, când ambasadorul Ucrainei în România a vizitat Timişoara. Oficialii Primăriei Timişoara i-au trimis apoi o scrisoare de intenţie primarului oraşului Cernăuţi, prin care şi-au exprimat intenţia de a iniţia relaţii de prietenie şi cooperare, în vederea realizării unei înfrăţiri. În 2009, o delegaţie de la Timişoara, condusă de primarul Gheorghe Ciuhandu, a efectuat o vizită la Cernăuţi, în care s-a discutat despre înfrăţire şi domeniile de interes comun, iar apoi o delegaţie ucraineană a participat la manifestările dedicate zilei oraşului la Timişoara.
Acordul de înfrăţire între oraşul Timişoara din România şi oraşul Cernăuţi din Ucraina a fost avizat favorabil de către Ministerul Afacerilor Externe şi Ministerul Administraţiei şi Internelor. Proiectul privind înţelegerea de cooperare urmează să fie supus la vot în plenul Consiliului Local Timişoara.
