Музей является одним из крупнейших научно-просветительских учреждений Северо-востока. С 1983 г. музей занимает специально построенное для него здание общей площадью 4 300 кв м. Экспозиционная площадь составляет около 1 700 кв. м. В настоящее время Фонды Магаданского областного краеведческого музея насчитывают свыше 250 тысяч единиц хранения. Фонд научной библиотеки - около 20 тысяч единиц хранения. Естественно-историческая коллекция представляет разнообразие видов животных и растений с древнейших времен - от мамонтовой фауны - до настоящих дней, образцами горных пород и минералов с месторождений полезных ископаемых края. В музее собраны уникальные материалы по истории сталинских репрессий на территории края. Выставка "Колыма-Севвостлаг" стала одной из первых подобных экспозиций в России. Ежегодно научные сотрудники музея выезжают на места бывших лагерей для пополнения фондов и проведения фото- и видеосъемок. Посетителям музея предлагаются обзорные, тематические экскурсии для взрослых и детей, беседы и слайд-фильмы, специальные образовательные программы для дошкольных и средних учебных заведений.