Народный дом им. Пушкина строился несколько лет и был открыт в 1904 году. Инициаторами его строительства были две общественные организации – библиотечное общество (общество «Помощь») и Комиссия по устройству народных чтений. Собственных средств, собранных среди вологжан по подписке, на строительство не хватило, и необходимые средства дали Вологодское губернское земство и министерство финансов. В те годы такие просветительские учреждения создавались не только в Вологде, но и во многих других городах Российской империи.

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

Одновременно с ростом революционных настроений в Вологде организовывались и усиливались консервативные, охранительные  общественные объединения, среди них выделялся «Союз русского народа», вступивший в открытое противостояние с леворадикальными партиями. 1 мая 1906 года черносотенцы, пользуясь отсутствием в городе боевой революционной дружины, устроили настоящий разгром, сопровождавшийся избиением горожан, собравшихся на маевку. Были убиты два человека, более 50 – ранены. Агрессивно настроенные толпы людей разорили и Пушкинский дом. Была сожжена библиотека из 10 000 книг, огонь уничтожил  все немалое имущество Народного дома.

Более 10 лет простояло здание Народного дома мрачной развалиной, правда, в 1910 году левое фойе было отремонтировано и в нем разместился кинематограф «Ренессанс».  В 1919 году оно было восстановлено уже в качестве Дома революции. Здесь проходили съезды и заседания Советов Вологодской губернии, устраивались митинги,  революционные праздники. В 1920 году на VI губернском съезде Советов с двухчасовой речью выступил председатель ВЦИК М.И.Калинин.

В конце 1932 года, после того, как сгорел деревянный городской театр, в Доме революции началась театральная жизнь. Здание долго не соответствовало требованиям труппы Вологодского областного драматического театра, устроившая всех реконструкция закончилась только в 1959 году. Театр прожил в этом здании до 1975 года, когда  специально для него было построено новое здание.  Кроме  постоянной местной труппы здесь выступали знаменитые коллективы, гастролировали знаменитые актеры, певцы Антонина Нежданова, Леонид Собинов, Алла Тарасова, Иван Козловский и многие, многие другие.

В 1974 году, после капитального ремонта, в здании открылся Вологодский театр юного зрителя, затем переименованный в Театр для детей и молодежи.