История поезда Премиум из Москвы в Адлер начинается с 31 мая 2009 года. Именно с этого дня 7 составов различных маршрутов были переведены перевозчиком в новую категорию повышенного комфорта Премиум. В их число вошел поезд №101/102 Адлер – Москва, который ранее именовался Сочи.
С тех пор, столичный поезд Премиум каждый год подтверждает право считаться одним из лучших в стране на магистральном направлении в Адлер.
Достойным конкурентом Премиума является фирменный поезд Северная Пальмира Санкт-Петербург – Адлер. В советский период он курсировал на черноморский юг и в обратном направлении в Ленинград под №11/12.
В конце 90х гг. поезд был выведен из эксплуатации. Началом новой истории стало лето 2002 года. Руководство ОЖД запустило обновленный поезд с фирменным статусом Северная Пальмира.
Начиная с 2016 года, пассажирам предлагается купить билеты на поезд в Адлер из Санкт-Петербурга только в двухэтажных вагонах.