4 ноября 1985 года со станции Петрозаводск в Москву впервые отправился поезд в составе 12 вагонов, которые были полностью заполнены пассажирами. Для запуска нового поезда был отобран лучший подвижной состав и опытные проводники. Первую поездную бригаду возглавлял Сергей Серебряков, передовик производства.

До появления "Карелии" пассажиров из Петрозаводска в Москву перевозили только группы прицепных вагонов. Первое время поезд курсировал через день, но очень скоро стал ежедневным, а с учетом графика сезонности и растущего спроса его схема была увеличена до 16 вагонов.

В настоящее время в схему поезда включены самые современные пассажирские вагоны различных категорий: плацкартные и купейные, СВ и "Люкс", вагон-ресторан, при наличии спроса - вагон для перевозки автомобилей. Вагоны оборудованы системами контроля безопасности и связи, автоматизированной системой контроля посадки пассажиров, экологическими чистыми туалетами.

На протяжении трех десятков лет "Карелия" остается одним из лучших поездов на северо-западном направлении, в том числе благодаря опытным проводникам, прошедшим специальное обучение и аттестацию. Оба состава поезда обслуживают лучшие поездные бригады, две из которых обладают "Паспортом доверия".

В преддверии юбилея вагонный участок Петрозаводск совместно с Первичной профсоюзной организацией предприятия провели конкурс детского рисунка и сняли документальный фильм об истории поезда, который будет продемонстрирован на тожественном мероприятии в Петрозаводском колледже железнодорожного транспорта 6 ноября. Завершатся мероприятия в честь юбилея поезда 7 ноября соревнованиями по волейболу между цехами и подразделениями вагонного участка Петрозаводск.