Le 2 octobre 1986, la République démocratique allemande et l'URSS ont ouvert une route de ferry ferroviaire de 270 milles entre Klaipeda (anciennement Memel), la Lituanie et Mukran sur l'île de Rügen.

Cinq ferries construits par Mathias Thesen Wismar seront exploités sur cette ligne. Outre les bonnes raisons économiques de relier directement les principales lignes ferroviaires russes aux lignes est-allemandes, Linn’s Stamp News rapporte qu’une raison stratégique non mentionnée est de contourner la ligne ferroviaire polonaise. (Mouvement "Solidarność")
Des timbres ont été émis le 23 septembre 1986 pour marquer l'occasion. Le DDR a émis deux timbres de 50pf setenant, le timbre de gauche représentant un train approchant de la rampe, et le timbre de droite montrant le ferry MUKRAN. Le timbre russe de 15k montre une vue aérienne du ferry KLAIPEDA.
Les navires sister-ship sont Greifswald, Kaunas, Klaipeda et Vilnius. Le sixième de la série était censé être Wismar Steam, cependant, l'unification allemande et l'annulation ultérieure de la commande en raison du transfert de la RDA à la marque ouest-allemande ont empêché sa construction.