Идея создания музея-мемориала в доме, где родился Василий Верещагин, возникла еще в сороковые годы прошлого столетия, однако события Великой Отечественной не позволили ее реализовать.

В начале 80-х жильцам дома на Социалистической, 22 сообщили о расселении. Старую постройку предполагалось снести и на его месте построить высотный жилой дом. Однако усилиями сотрудников череповецкого музейного объединения и первого руководителя Наталии Фомичевой дом был сохранен. Официально музей художника-баталиста открылся лишь только в 1984 году, тогда в доме была размещена первая экспозиция. Со временем она пополнялась фондами музейного объединения и частными коллекционерами.

Сотрудники дома Верещагина в среду принимали поздравления от первых лиц города, представителей музейного объединения и Череповецкого государственного университета, вечером отпраздновать юбилей соберутся все, кто когда-то работал здесь.