Строить новый комплекс начали летом 1996 года — в канун Дня железнодорожника. На невиданный до этого в городе проект скинулись область, РЖД и Министерство путей сообщения.
Автор проекта — архитектор Юрий Храмов. Тот самый, что придумал и построил филармонию и ДК «Звезда».
25 мая 1999 года открыли первый пусковой комплекс вокзала — конкорс, то есть крытый переход через пути и на посадку к поездам. В конкорсе — зал ожидания с буфетом и туалетами, лифты. Единовременно этот комплекс вмещает 540 человек.
3 июня 2000 года ввели в эксплуатацию второй пусковой комплекс — гостиницу и часть здания между ней и конкорсом.
24 декабря 2001 года открыли третий пусковой комплекс — высотную часть вокзала, а в 2003-м его купол увенчал шпиль.
Берут информацию хрен пойми откуда и вводят людей в заблуждение. Кстати на вики она тоже не достоверная.