Компания ГСЭ (АО ТК "Гранд Сервис Экспресс") была основана в 2002 году и стала первой в России частной транспортной компанией, получившей лицензию МПС России за № 0001-ПП на право осуществления перевозок пассажиров железнодорожным транспортом. За первые три года работы компания ГСЭ накопила богатый опыт организации железнодорожных путешествий в вагонах класса «Гранд де Люкс» по территории России, Балтии и СНГ. Следующим шагом в развитии компании стал проект регулярного поезда на самом популярном в России направлении: Москва - Санкт-Петербург - Москва. На первом этапе реализации проекта новые высококомфортабельные вагоны были включены в состав поездов «Красная Стрела», на следующем этапе - сформирован полноценный регулярный поезд класса "люкс". Поезд получил название «Гранд Экспресс» и 15 июля 2005 года отправился в свой первый регулярный рейс. В настоящее время компания осуществляет железнодорожные пассажирские перевозки по маршрутам Москва-Санкт-Петербург-Москва (поезд "Гранд Экспресс") и Санкт-Петербург-Севастополь, Москва-Симферополь (поезд "Таврия").