Po I wojnie światowej Niemcy musiały uznać niepodległość Polski. Przypieczętowany umową w Wersalu nowy podział Europy oddzielił Prusy Wschodnie od Niemiec, do których na drodze lądowej można było dostać się tylko przejeżdżając przez terytorium Polski. Aby umożliwić bezpośrednie połaczenie została utworzona „Służba Morska Prusy”. Ministerstwo komunikacji III Rzeszy oddelegowało w roku 1926 statek „Prusy” (w posiadaniu Braeunlicha) i statek „Handestadt Danzig” (należący do spółki „Norddeutschen Lloyd”), które zaczęły regularnie kursować między Świnoujściem a Prusami Wschodnimi. W 1935 dołączył się do nich statk „Tannenberg“ należący do przedsiembiorstwa „Hamburg-Amerika Line“. Budowa następnego statku „Marienburg” została w 1939 roku przerwana. Ukończono go dopiero w 1950 roku w wismarskiej stocznii. Jako statek pasażerski pływał on pod flagą ZSRR.