Сооружение "Мерзлотник" был построен трудом спец- и ссыльно-переселенцев, работников Новопортовского рыбозавода в 50-е годы ХХ века. На сегодняшний день сооружение "Мерзлотник" самое крупное в мире хранилище в многолетних мерзлых породах сделанное при помощи ручного труда. Функционирует по своему основному назначению в течение 50 с лишним лет, за эти годы не подвергался крупным перестройкам и реконструкциям.
Сооружение "Мерзлотник" расположено непосредственно на восточном берегу бухты Новый Порт в центральной части поселка. История создания мерзлотного хранилища неотделима от истории создания и развития с. Новый Порт и Новопортовского рыбозавода, являвшегося в свое время основным промышленным предприятием поселка.