Skipet ble bygget ved Mathias-Thesen-Werft i Wismar i Øst-Tyskland (DDR) som verftets byggenummer 125, og var det første nybygget av totalt fem skip av skrogdesigntypen Seefa 750. Hun ble kjølstrukket den 28. april 1962 og sjøsatt 15. juni 1963 ved Wismar-verftet. Skipet ble navngitt «Ivan Franko» (russisk: «Иван Франко») etter den østerrikske ukrainskspråklige poeten Ivan Franko.