Thanks to the library catalogue prompt at the Library of Birmingham, & the helpful staff of the Archives section, after 4 years of enquiries I’ve found the evidence that Zaporizhzhya in Ukraine is or was twinned with Birmingham in Great Britain. People in Zaporizhia remember this but no one in Birmingham seemed to. The sixth largest city in Ukraine with a population of 750,000 people.
I hadn’t thought to look for the spelling Zaporozhe – but the library catalogue software prompted me, “did I mean …” and up came one sole result. A record from 1980 of a typed document with no length and no author. ‘Zaporozhe : Birmingham’s twin city in the USSR’.
Typescript (photocopy), 
And a helpful member of the Archives & Collections team volunteered to look if there were any other items at the same class number. She came back with three slim card folders with A4 photocopied documents.
These included ‘Programme for the visit to Birmingham of a civic delegation from Zaporozhye U.S.S.R, 24th Sept.-1st October 1973’
‘Communique of the first meeting of the twin cities of the USSR and UK’
Typescript (photocopy), 1987.
The twin cities met in Donetsk in July 1987.
I hope that these Birmingham – Zaporizhzhia links can be rekindled. I first was told about them by Assistant Professor Marina Vorybyova at Zaporizhzhya National University in October 2014. That was my second visit to the city and Ukraine, and first visit as a volunteer honorary Professor. I’ve been back four more times since (including volunteering and a lengthy work trip to Ukraine) and will be there again in the Spring.
The 1980 twin city pamphlet is a fascinating 7 page read, by the Birmingham Branch of the Great Britain USSR Association with the help of the Centre for Russian and East European Studies of the University of Birmingham. Contact M. J. Berry.
Of course the full, lavish & wide ranging programme for the 1973 delegation from the Soviet city included a tour of Shakespeare’s birthplace & performance of Romeo & Juliet in Stratford upon Avon. This is fitting as Zaporizhzhya is home of the Ukrainian Shakespeare Centre. You can read more about that on the Shakespeare Magazine website. http://shakespearemagazine.com
Thanks to Wikipedia for explaining the naming (and statistics):, though there are more different transliterations in English that you can see.
Zaporizhia (Ukrainian: Запорі́жжя [zɑpoˈriʒʒɑ] Zaporizhzhya) or Zaporozhye (Russian: Запоро́жье [zəpɐˈroʐjɪ]), formerly Alexandrovsk (Russian: Алекса́ндровск[ɐlʲɪˈksandrəfsk]; Ukrainian: Олександрівськ [ɔlɛksɑndriu̯sʲk])
These are the transliterated into Latin letters name variants that I have come across (I may have missed some)
Zaporizhia / Zaporozhe / Zaporizhzhia / Zaporizhzhya / Zaporozhye / Zaporizia
The third record the archivist found doesn’t even appear on the catalogue when searched under that Call Number LP 31.8. (It was mistyped as P 31.8). A great bit of old fashioned library research.
With thanks to Bob Deed of Birmingham, friend of Ukraine and expert SE Europe traveller, for his continued support in finding out about these links between two major European industrial powerhouses.