Der Städtepartnerschaftsvertrag wurde am 29. Mai 2008 in Magdeburg durch den Bürgermeister der Stadt Saporoshje Dr. Jewgen (ukr. Jewhen) Kartaschow und den Oberbürgermeister der Landeshauptstadt Magdeburg Dr. Lutz Trümper unterzeichnet.