Музей расположен в старинном здании — памятнике архитектуры XIX века «Торговое здание с Каретным сараем», который входил в состав городской купеческой усадьбы Шингарёвых-Плотниковых. Здесь находятся экспозиции, посвященные творчеству северного художника и исследователя Арктики А.А. Борисова -Тыко Вылки, а также карты маршрутов полярных экспедиций, макеты кораблей, произведения ненецкого искусства.