Вельск, расположенный на юге Архангельской области, — один из самых древних городов России. Он был основан в 1137 году.
Железная дорога была построена здесь в 1941 году, примерно в то же время было построено первое здание железнодорожного вокзала. К началу 90-х годов оно пришло в полную негодность и было разобрано.
В 1993 году силами Минтрансстроя были начаты работы по возведению нового вокзала, рассчитанного на 300 мест. Однако тогда строительство было заморожено. Лишь в 1999 году недостроенный вокзал передали железнодорожникам, и работы возобновились.
И вот 23 августа 2004 года вокзал был открыт. Его полная сметная стоимость составила 57 млн. рублей. Архитекторы стилизовали двухэтажное здание, рассчитанное на 200 человек, под древнерусский терем.