Československá plavba dunajská je plavebný podnik s dlhoročnou tradíciou. V súčasnej dobe jej lodný park okrem dunajských nákladných motorových lodí, remorkérov a člnov tvorí aj päť námorných lodí.
Prvé úvahy o možnosti návaznosti námornej dopravy na dunajskú vodnú cestu majů skoro 40 rokov, ale k ich realizácii došlo až v roku 1965, keď bola zakúpená loď BOJNICE, postavená v budapeštianskych lodeniciach. O rok neskôr pribudla jej sesterská loď LEDNICE, ktorá však v roku 1967 po júnovej izraelskej agresii na arabské štáty uvazla v Suezskom prieplave. Tam strávila celkom osem rokov, po otvorení prieplavu a po generálnej oprave bola na jeseň 1975 znova nasadená na pravidelnú linku na Stredný východ. Medzičasom sa však koncepcia priamej návaznosti na dunajskú riečnu dopravu ukázala ako nevyhovujúca, lebo na reláciach z juhoslovanských prístavov bolo možné dosiahnut podstatne lepšie ekonomické výsledky. Berúc do úvahy tieto skutočnosti, javila sa potreba rozšíriť lodny park námorných lodí ČSPD o nové plavidlá. Po mnohostranných rokovaniach bol uzavretý kontrakt s rumunským dodavatelom na dve námorné lode s nosnosťou po 2400 DWT. Prvá z nich, KREMNICA, bola postavená v roku 1977. O niekolko mesiacov ju nasledovala sesterská loď ZVOLEN. V tom čase sa už pripravovala stavba dalšej, celkovo piatej lode BANSKÁ BYSTRICA, ktorá bola uvedená do prevádzky v januári 1980. V dohľadnej dobe vzhladom na nutnost obnovy lodného parku by sa pod vlajkou Dunajplavby mali objaviť‘ aj dalšie, modernejšie námorné lode.
Námorná loď KREMNICA patrí do velkej série lodí typu R 740/1 TULCEA, ktoré stavajú v lodeniciach Santierul Naval v rumunskom dunajskom prístave Turnu Sevenn. Lode tohto typu používa hlavne rumunská spoločnosť NAVLOMAR a sovietska SDP. Tieto spoločnosti s týmto typom lodí zabezpečujú servis z dolnodunajských prístavov na Stredný východ.
Námornú loď KREMNICA spustili na vodu v juli 1977 a po dokončovacích prácach bola uvedená do prevádzky 21. decembra toho istého roku. Prvá plavba pod velením kpt Štefana Čertézního viedla z rumunského prístavu Braila do juhoslovanskej Rijeky a po nakládke loď odplávala do Bejrútu. Aj dalšie plavby KREMNICE vedli z juhoslovanských prístavov do oblasti východnej časti Stredozemného mora, kde spolu s ostatnými námornými loďami ČSPD zabezpečuje pravidelnú Iinkovú službu.
Lode typu TULCEA sú určené na prepravu kusového nákladu, paletizovaných tovarov a na prepravu kontajnerov. V teto verzie loď môže naložiť celkom 57 kusou dvadsaťstopovych kontejnerov.