В порядке реализации этого постановления 17 февраля 1947 года появился совместный приказ министра внутренних дел СССР Круглова С.Н. и начальника Главного управления Северного морского пути Афанасьева А.А. «Об организации Северной проектно-изыскательской экспедиции МВД СССР и ГУСМП для производства проектно-изыскательских работ в районе Обской губы». В приказе говорилось о том, что Совет Министров СССР обязал МВД СССР и ГУСМП при СМ СССР «немедленно приступить к производству проектно-изыскательских работ по выбору территории для строительства порта, судоремонтного завода и жилого посёлка в районе Обской губы (по западному берегу от устья реки Обь и района мыс Каменный), а также железной дороги от Воркуты до места строительства порта».
Создаётся впечатление, что никакой предварительной разведки намеченных районов будущего грандиозного строительства не производилось, лишь руководящим перстом на карте было смело указано то место, где (перефразируя Пушкина А.С.) «будет порт заложён назло надменному соседу». Под «соседом» подразумевались, очевидно, бывшие союзники — Великобритания и Соединённые Штаты Америки.
Поскольку постановления правительства следовало не обсуждать, а добросовестно исполнять, указанную совместную экспедицию МВД и ГУСМП с включением в её состав работников Министерства вооружённых сил СССР, Морского и Речного флотов СССР организовали немедленно. Начальником этой экспедиции постановлением Совета Министров СССР был утверждён «заместитель начальника строительства № 500 МВД СССР инженер тов. Татаринцев П.К.». Местопребывание полевых штабов экспедиции назначили в Воркуте и Салехарде. В составе комплексной экспедиции организовали три частные экспедиции и два авиаотряда для решения конкретных вопросов. Портовая экспедиция, укомплектованная опытными полярниками из ГУСМП, должна была произвести проектно-изыскательские работы по местам, пригодным для будущей дислокации порта, судоремонтного завода и жилого поселка. Железнодорожная экспедиция, в которую вошли работники МВД, предназначалась для проведения изысканий по выбору направления и вариантов прокладки трассы железной дороги от Северо-Печорской магистрали до места строительства порта. Аэрофотосъёмочная экспедиция, также комплектовавшаяся из кадров МВД, предназначалась для производства воздушной разведки по трассе железной дороги и побережью Обской губы, включая всю её дельту, от местоположения будущего порта до Салехарда. Один авиаотряд, составленный из кадров МВД, сформировали для обеспечения аэрофотосъёмочных работ и решения транспортных задач в интересах железнодорожной экспедиции. Второй авиаотряд, имевший в своём составе кадры полярников, выполнял аналогичные функции для портовой экспедиции.
При проведении проектно-изыскательских работ Северной экспедиции предписывалось учесть следующие исходные условия. Участок строительства порта должен быть расположен возможно ближе к устью реки Оби, иметь глубины не менее 10 метров и располагаться в месте, где не происходит интенсивного отложения речных наносов. Акватория порта должна составлять порядка 200 га, а территорию под предприятия, склады, железнодорожную станцию и жилой посёлок требовалось выбрать размером не менее 300 га, причём с учётом строительства на ней тяжёлых сооружений (судоремонтных цехов, элеватора и др.). Железную дорогу следовало строить «по облегченным техническим условиям с перспективой дальнейшего развития». На все намеченные районы полагалось составить природные и строительные характеристики с выявлением наличия как местных стройматериалов, так и потребных для завоза. Экспедиции следовало представить соображения об организации строительства и возможных сроках постройки порта, завода и железной дороги. Начальник экспедиции Татаринцев П.К., в распоряжение которого помимо специалистов направлялись 500 расконвоированных заключённых «физически здоровых, годных для работы в условиях заполярья», должен был сообщить об итогах проделанной работы не позднее 15 июля 1947 года.