Skipet ble bygget i 1964 av Mathias-Thesen-Werft Wismar i DDR, som det første av fem skip i Ivan Franko-klassen. De andre var søsterskipene «Aleksandr Pusjkin», «Taras Sjevtsjenko» og «Sjota Rustaveli» og «Mikhail Lermontov», henholdsvis bygget i 1965, 1966, 1968 og 1972.