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