В 1975 году между правительствами СССР и Народной Республики Болгария было подписано соглашение об организации паромного сообщения между портом Ильичёвск и портом Варна со сроком ввода в эксплуатацию в 1978 году. Строительство морских портовых сооружений и объектов паромной переправы в Ильичёвске осуществлял трест Черноморгидрострой, а объектов железнодорожной части выполнял трест Одессатрансстрой. Строительство морских портовых сооружений, станции и других объектов паромной переправы в Варне выполняли строительные организации Народной Республики Болгария.
Для обеспечения паромного сообщения были построены 4 паромных судна: “Герои Плевны”, “Герои Шипки” - СССР и “Герои Одессы”, “Герои Севастополя” - НРБ, каждое из которых принимает на борт до 108 железнодорожных четырехосных вагонов. Кроме того, паромы могут перевозить автотрейлеры и другую колесную технику.
В Варне и Ильичёвске были построены специализированные портовые паромные комплексы с причалами для швартовки вновь построенных паромных судов, а также паромные железнодорожные станции для накопления вагонов, подготовки их к накату на паромы, для приема вагонов из паромов и формирования составов. Сооружение введено в эксплуатацию 14 ноября 1978 года.
Соединение железных дорог двух стран потребовало решения целого ряда технических и технологических проблем, прежде всего, обеспечения использования вагонов МПС СССР на сети Болгарских железных дорог.
Паромная переправа Ильичёвск-Варна практически с самого начала работы была совместным предприятием: доходы между СССР и НРБ распределялись поровну.
Переправа Ильичёвск (Украина) -Варна (Болгария) действует и сегодня.

Серия сообщений "СССР (Россия) и другие страны-1":
Часть 1 - Албания - СССР
Часть 2 - Хороша страна Болгария...
...
Часть 30 - Советско-французские отношения
Часть 31 - Варшавский договор
Часть 32 - Морская паромная переправа Ильичёвск-Варна
Часть 33 - Линия тропосферной связи СССР - Индия
Часть 34 - Террористическая борьба палестинцев за создание своего государства
...
Часть 48 - Мир против терроризма. 2002
Часть 49 - Российско-германские молодежные встречи в ХХI веке. 2004
Часть 50 - Год Республики Армения в Российской Федерации. 2006