Географ по образованию, Станислав Костяшкин начинал свою карьеру в туризме с организации экстремальных туров. Он был руководителем проектов в клубе “Приключение” у известного путешественника Дмитрия Шпаро. Специализировался на полярных лыжных экспедициях. В 27 лет ему надоело работать в тени сильного лидера. Он ушел от Шпаро и обосновался в Норвегии. Путешествовал, в основном на лыжах по Арктике, организовывал экспедиции. Вывозил иностранных журналистов в горячие точки, обеспечивая их всем необходимым — от жилья в палаточном лагере до транспорта. Но с экстремальным туризмом пришлось завязать: Станислав не хотел быть бледной копией бывшего босса. И занялся делом диаметрально противоположным — деловым туризмом.
В 1997 году «Континент Экспресс» официально начал деятельность как компания, специализирующаяся на обслуживании корпоративных клиентов по бронированию и продаже авиа- и железнодорожных билетов, бронированию гостиниц и заказу трансферов. Коллектив состоял из 9 человек. Годом позже «Континент Экспресс» начинает оказывать визовую поддержку своим клиентам. В 1999-м сформирован отдел MICE (Отдел по организации корпоративных мероприятий, конференций и конгрессов). В этом же году авиакомпания British Airways по итогам прошедшего года включает «Континент Экспресс» в «Top Ten Agents List». С 2001 года «Континент Экспресс» предоставляет услуги делового туризма в Санкт-Петербурге. В ноябре «Континент Экспресс» по итогам года становится Top Agent SAS Airlines, а авиакомпания British Airways включает компанию в международный клуб Blue Club за активные продажи. В 2002-м сформирован отдел индивидуального туризма. Год спустя по итогам продаж в Москве и Центральной России Lufthansa German Airlines удостаивает «Континент Экспресс» званием Silver Agent 2003. «Континент Экспресс» удостаивается звания SAS Gold Partner 2003, заняв 1 место по итогам продаж в Москве. Galileo International Services признает «Континент Экспресс» «Наиболее динамично развивающимся агентством». Авиакомпания British Airways «Континент Экспресс» – Best Corporate Travel 2003. В январе 2004-го «Континент Экспресс» предоставляет полный цикл визовой поддержки в Лондоне, Великобритания. По итогам сотрудничества с компанией «Аэрофлот» за 2004 г. «Континент Экспресс» награжден сертификатом «За успешное сотрудничество в области корпоративных продаж». С 2005 года осуществляется проект регионального развития, подразумевающий реализацию плана расширения «Континент Экспресс» на российском рынке. Открывается офис в Южно-Сахалинске.
В 2005 году Станислав Костяшкин стал победителем национального этапа международного конкурса «Предприниматель года» в номинации «Сфера услуг».