Краеведческий комплекс "Музей вечной мерзлоты" открыт 1 июля 1991 года. В его состав входит уникальная подземная часть, которая демонстрируется посетителям ещё с марта 1965 года. Именно тогда начальник Игарской научно-исследовательской мерзлотной станции доктор геолого-минералогических наук Александр Михайлович Пчелинцев открыл в научной подземной лаборатории небольшой музей на глубине 7 метров.

С той поры музей вечной мерзлоты значительно расширился и изменился. Учёные-мерзлотоведы, для которых была обустроена научная лаборатория в период 1936-1942 гг., в 90-е годы передали подземелье Игарскому отделу культуры. На площади около 150 квадратных метров был сделан капитальный ремонт, оборудованы новые экспозиционные залы. Сейчас музей, расположенный в вечномёрзлом грунте, имеет возможность принимать группы по 20-30 человек.

Игарский музей вечной мерзлоты - крайне редкое, уникальное явление. Он функционирует в вечномёрзлом грунте на глубинах 7-10 метров. Температура воздуха здесь только отрицательная (минус 5-6 градусов), это оптимальный режим для сохранения подземелья в естественных условиях и для комфорта посетителей. Благодаря преобладанию глинистых грунтов в Игарском подземелье, ледяные прослойки отчётливо видны, вечная мерзлота, хотя и носит характер "вялой", высокотемпературной, но механически прочна. В подземной части нет искусственных креплений или охлаждающих установок. Музей вечной мерзлоты является Памятником природы Красноярского края. Специалистов более всего привлекает разнообразие структуры вечномёрзлого грунта, а также тот факт, что подземелье, имеющее температуру грунтов, близкую к нулю, не только сохраняется в природном виде, но и принимает ежегодно большое число гостей.

Природа сама позаботилась о передаче нашим потомкам образцов древних деревьев - захоронение лиственниц возрастом около 36.000 лет можно наблюдать прямо на срезах стен. В подземной части стало традицией выставлять коллекцию льдов, в ней особое место занимают образцы льда с уникального обнажения Ледяная гора (возраст около 50.000 лет), расположенного в южной части Игарского района. Внимание посетителей привлекают также опытные установки мерзлотоведов, на которых проводились редкие научно-исследовательские эксперименты.  Ещё в 1950 г. в одном из залов  музея на глубине 2 метров была заложена на долговременное хранение капсула с газетами. Учёные-мерзлотоведы составили акт, свидетельствующий о том, что этот научный эксперимент по хранению документов в вечной мерзлоте продлится до 2045 года.

Краеведческий комплекс "Музей вечной мерзлоты" имеет также 2 исторических отдела. Один из них посвящён истории строительства железной дороги Салехард-Игарка  (объект № 503 ГУЛАГа). Благодаря просветительской и издательской деятельности, которой занимается музей, интерес к этому историческому отделу всегда велик. Так, в рамках Всероссийского конкурса на лучшие программы в области культуры и искусства (грант Президента 1998 г.) была реализована программа "История "Мёртвой" дороги", в частности, выпущена книга "Стройка № 503", где собраны архивные документы, рассказы очевидцев, каталог музейных предметов по этой теме. В 2003 г. совместно с фондом "Открытая Сибирь" проведена оцифровка большого числа документов и фотографий, они представлены на сайте фонда, кроме того, готовится совместный сайт с Библиотекой конгресса США.

В другом историческом отделе комплекса расположены музейные экспозиции, посвящённые истории города, становлению Полярной авиации, периоду массовых репрессий, истории музея И. Сталина в селе Курейке Игарского района. Особое место занимает в этом отделе экспозиция "Виктор Петрович Астафьев и Игарка". Именно в нашем заполярном городе прошло трудное детство писателя. В школе № 12 им был написан первый рассказ, с которого и начался творческий путь Астафьева. Музей хранит большое число рукописных журналов, написанных в разные годы школьниками города. Эта традиция 30-х годов и поныне живёт в Игарке. Литературно-художественное творчество школьников, выраженное в оригинальной рукописной форме, всегда привлекает внимание и взрослых, и детей.

В состав комплекса входит также Экспозиционно-выставочный центр. При нём создан детский Дом ремёсел, в котором дети изучают художественные виды ремёсел. В выставочном зале центра представлены лучшие работы местных и красноярских художников, приобретённые музеем в разные годы, постоянно экспонируются работы воспитанников Дома ремёсел и художников-игарчан.
  Ежегодно музей принимает от 6 до 7 тысяч посетителей. В отделах практически отсутствует такая форма работы как обычный осмотр. Всем посетителям предлагается экскурсионное обслуживание. С учётом интересов групп проводятся тематические экскурсии: "Климат. Особенности растительного и животного мира в лесотундре", "Строительство на вечной мерзлоте", "История создания музея вечной мерзлоты", "Особенности музея вечной мерзлоты как памятника природы". В летний период принимаются заявки по различным направлениям образовательного, экологического туризма. В основном, это такие темы как "Особенности лесотундры. Знакомство с типичными участками лесотундры". Практикуются пешие экскурсии  в лесотундру, вертолётные экскурсии. Туристам, прибывающим на теплоходах, предлагается также автобусные экскурсии по городу. Тематические экскурсии по городу могут быть связаны с посещением мест, которые имеют отношение к жизни и творчеству Виктора Петровича Астафьева, а также к истории строительства железной дороги Салехард-Игарка. Для отдельных групп (при проведении съёмок фильмов, сборе информации для публикаций и т.д.) организуются экскурсии-консультации на объекты Стройки № 503 (лагеря и объекты основного строительства железной дороги Салехард-Игарка).

Партнёрами по туризму в предыдущие годы являлись фирма "Дюла-Сибирь", КПА Енисейского речного пароходства, Центр экологических путешествий (г. Москва).

В связи с удалённостью и транспортной труднодоступностью Игарки в последние годы посещаемость музея в зимние месяцы низка, особенно в декабре, январе и феврале. В эту пору года принимаются отдельные группы гостей, частыми посетителями являются школьники, которые активно участвуют во многих мероприятиях музея. Наиболее значимые из них - экологические марафоны. Главные материалы, которые используются при их проведении, связаны в первую очередь с проблемой использования и сохранности вечной мерзлоты, заполярной природы.

В летнее время (июнь-август) музей посещает до 4 тысяч человек. В этот период на дневной поверхности температура воздуха может быть от 10 до 30 градусов тепла, в подземной же части она отрицательная. Именно в таких условиях остро ощущается контраст времени - современного и отдалённого от нас на тысячелетия.  В последние годы (после участия "Музея вечной мерзлоты" в  конкурсе Европейского Музейного Форума на лучший европейский музей 2002 года) музей посещают группы иностранных туристов, которые самостоятельно добираются до Игарки пассажирскими теплоходами и самолётами. Для них музеем разработаны специальные путеводители по отделам комплекса на английском и немецком языках.