Ухтинский историко-краеведческий музей создан в 1981, располагается в отдельном деревянном здании (построено в 1935) на ул. Мира, 5 Б. Основное комплектование по теме Гулага велось в 1989-1991 в сотрудничестве с Ухто-Печорским обществом "Мемориал". Главными источниками поступления экспонатов были дарения местных жителей и находки в результате поисковой работы "Мемориала". Тема Гулага с 1990 включена в основную экспозицию "С чего начиналась Ухта" (разделы "Первое газовое месторождение", "Комплексная экспедиция ОГПУ 1929 года", "Образование города", "Промышленное освоение края", "Театр Гулага"). Среди экспонатов документы, предметы лагерного быта, в экспозиции инсталляции, стенды с биографическими материалами. В разные годы музеем были организованы выставки, рассказывающие о судьбах заключенных Ухтпечлага и Ухтижемлага: Н.А. Миллера (1991), В.П. Надеждина (2000 и 2007), Р.С. Кутепова (2003), Н.Д. Маринченко (2008), Н.А. Бруни (2009). В 2005 проходила временная выставка, посвященная участнику войны, работнику КВЧ Ухтпечлага А.Г. Дуркину. Гулаговские материалы находятся на общем хранении и расположены по тематическим группам. В фондах музея - личные коллекции бывших заключенных Ухтпечлага: фотохудожника В.П. Надеждина, поэта Н.А. Володарского и др. При участии музея в 2005 издана "Книга памяти г. Ухты. Труженики тыла в годы Великой Отечественной войны", в которой представлены документальные материалы и фотографии из фонда музея, рассказы о судьбах ухтинцев, многие из которых пострадали от советского политического террора. Перед зданием музея в 1997 установлен памятник узникам Ухтпечлага-Ухтижемлага - валун кварцита с горы Ветлосян. Инициатива установки памятного знака принадлежит Виталию Прокопьевичу Потолицыну, им же проведены работы по транспортировке и оформлению. (Информация на апрель 2011.)