Октябрьская Железная Дорога вложила в новый Сегежский вокзал около 300 миллионов рублей. В настоящий момент строительство вокзального комплекса завершается. Современный многофункциональный пассажирский комплекс включает в себя железнодорожный вокзал и автовокзал при этом, в соответствии с проектом, он отвечает самым современным требованиям и евростандартам. Здесь есть 2 билетные кассы, комфортабельный зал ожидания, рассчитанный на 50 человек, кафе, зимний сад, багажное отделение и многое другое. Для обеспечения безопасности пассажиров произведено ограждение платформ, а также выполнено благоустройство привокзальной площади. По мнению сегежан, вокзал напоминает миниатюрную копию Ладожского вокзала в Санкт-Петербурге. Строительство комплекса началось в июле 2004 года в рамках электрификации участка Идель – Свирь Октябрьской железной дороги – филиала ОАО «РЖД» и реализации адресной программы Правительства РК и ОАО «РЖД», которая предусматривает капитальные вложения сторон в развитие объектов, имеющих важное социально-экономическое значение для Республики Карелия. Открытие вокзала планируется приурочить к третьей годовщине со дня создания ОАО «РЖД».