De fem sovjetiske skipene «Ivan Franko», «Aleksandr Pusjkin», «Taras Sjevtsjenko», «Sjota Rustaveli» og «Mikhail Lermontov» ble bygget i perioden 1962–1972 ved det østtyske verftet VEB Mathias-Thesen-Werft Wismar i Øst-Tyskland. Skipsklassen var oppkalt etter lederskipet «Ivan Franko» som tok navnet fra den østerrikske ukrainskspråklige forfatteren Ivan Franko. Skipene i Ivan Franko-klassen ble oppkalt etter ukrainske og russiske poeter og var dermed også kjent som .