Начало деятельности Северного хора было положено в 1919 году, когда школьная учительница Антонина Яковлевна Колотилова организовала в Великом Устюге самодеятельный женский ансамбль. Антонина Яковлевна обладала хорошими вокальными данными, навыками игры на цитре, а также необычайной энергичностью и активностью. Она стала знаменитой на всю Великоустюжскую округу, что позволило ей собрать в свой ансамбль талантливых и заинтересованных людей.
Официальной датой рождения Северного хора принято считать 8 марта 1926 года, в этот день хор в составе 20 участников, включая руководительницу и аккомпаниатора — Валерия Яковлевича Колотилова, брата Антонины Колотиловой, дал первый публичный концерт.