Такой «фирменный» поезд Общества Владикавказской железной дороги был запущен в конце 1910 года. Расписание экспресса было составлено так, чтобы оно согласовалось с приходом пассажирских пароходов в Новороссийск.
Поезд был составлен из вагонов 1 и 2-го классов, так что путешествие на «Черноморском экспрессе» могли позволить себе только состоятельные люди. Поезд был самым комфортабельным поездом Общества. В нем было электрическое освещение, присутствовал вагон-ресторан.
Современники отмечали: «поезд этот весьма понравился публике и ходит всегда переполненным».
Использованы материалы книги Александра Герасименко и Сергея Санеева «Новороссийскъ – от укрепления к губернскому городу».
