Вытегорский краеведческий музей был основан в 1912 году, первоначально как музей местной фауны при естественном кабинете Вытегорского реального училища. Его основателем является директор училища Сергеев Георгий Александрович. По его словам, музей «образовался как-то сам собою, как результат личных (директора) охот, благодаря богатству местной фауны и исключительному вниманию к нему публики, а особенно инженера Винницкого», который пожертвовал на обустройство музея не менее двух тысяч рублей, кроме того, передал музею свои личные коллекции. 9 ноября 1913 года одной из комнат музея «в поощрение другим» присвоено имя Леонарда Францевича Винницкого.
Еще в августе 1918 года музею был придан статус самостоятельного учреждения, выделено отдельное помещение и введены должности заведующего, чучельника и сторожа. С 1937 по 2008 годы экспозиции музея располагались в Сретенской церкви, построенной к 100-летию образования города Вытегры. Значительный вклад в развитие музея внесли директора Варламов Сергей Андреевич (1936–1963 г.г работы) и Макарова Тамара Павловна (1968–2011 г.г, в должности директора с 1976 года.)
Комплектование фондов различными материалами, исследовательская работа музейщиков, а так же увеличивающийся поток туристов, путешествующих по Волго-Балту, способствовали открытию экспозиций в отдельных зданиях: «Водные пути Севера» (1981 г.), «Жизнь и творчество Николая Клюева» (1991г.). В 1997 году Представительное Собрание Вытегорского района приняло решение о передаче здания Сретенской церкви православной общине. Музею для размещения экспозиций было выделено помещение на первом этаже жилого дома. В новом помещении первые экспозиции «Природные богатства края» и «Древности Вытегории» были открылись в 2003 году. Строительство же экспозиции отдела «История края» продолжалось несколько лет, он принял первых посетителей в 2008 году.
В 2012 году Вытегорский краеведческий музей был реорганизован и в настоящий момент он является отделом Муниципального бюджетного учреждения культуры «Вытегорский объединенный музей». В нем представлены следующие экспозиции:
- Ворона-альбинос (белая ворона). Один из первых экспонатов музея.
«Природные богатства края» (здесь представлены: общая характеристика территории района, географическое положение, особо охраняемые природные территории, ресурсы, флора и фауна. Основные объекты показа – диорамы, таксидермические скульптуры животных и птиц из коллекции основателя музея).
- «Древности Вытегории» (экспозиция рассказывает об истории археологических исследований и заселения территории района. Основные объекты показа – диорамы, предметы, собранные в результате археологических исследований).
- «История Вытегорского края» (отражает историю развития территории с XVII до середины XX веков. Основные объекты показа – подлинные предметы материальной культуры, собранные на территории района).
Из числа предметов основного фонда музея наибольшую ценность представляют иконы конца XVI - начала XX веков, рукописные и старопечатные книги XVII – XIX веков, церковная утварь, украшения из серебра и золота, ордена и медали, монеты XVII – XX веков, картины неизвестных художников конца XIX века, предметы крестьянского и купеческого быта, фотографии и документы конца XIX - начала XX веков, огнестрельное и холодное оружие XVIII –XX веков, предметы археологии, собранные на территории района, таксидермические скульптуры животных и птиц из коллекции основателей музея Г.А. Сергеева и Л.Ф. Винницкого.