Współpraca Rad Miejskich Sankt Petersburga i Krakowa trwa już dziesięć lat. 21 kwietnia 1997 roku podpisano Protokół o współpracy pomiędzy Radą Ustawodawczą Miasta Sankt Petersburga i Radą Miasta Krakowa.