А чего тут понимать? Уж если Вас пригласили на работу туда, то и обратились бы за разъяснениями к предлагавшим.
В соответствии с приказом ФСБ РФ от 16 июня 2006 года территория муниципального образования город Новый Уренгой отнесена к пограничной
зоне. В этой связи 10 сентября 2007 года ФСБ РФ утверждены Правила
пограничного режима, которыми определены Правила въезда (прохода),
временного пребывания, передвижения лиц и транспортных средств в
пограничной зоне.

В соответствии с указанными правилами въезд (проход) в пограничную зону
осуществляется по документам, удостоверяющим личность или по
индивидуальным (коллективным) пропускам, выдаваемым пограничными
управлениями ФСБ России, непосредственно осуществляющими защиту и охрану
государственной границы.

Право для въезда в пограничную зону по документам, удостоверяющим личность, имеют:

- граждане Российской Федерации, имеющие регистрацию по месту пребывания или по месту жительства в пограничной зоне;

- иностранные граждане и лица без гражданства, постоянно или временно
проживающие, пребывающие в Российской Федерации, имеющие регистрацию по
месту жительства и (или) в установленном порядке поставленные на учет по
месту пребывания в пределах муниципального образования;

- работники предприятий, организаций, учреждений и общественных
объединений, места работы или командирования которых расположены в
пограничной зоне;

- семьи работников организаций, следующих к новому месту работы, расположенному в пограничной зоне;

- граждане Российской Федерации, имеющие во владении, пользовании и
распоряжении земельные участки, жилые помещения, не являющиеся их местом
пребывания или жительства, расположенные в пограничной зоне;

- граждане Российской Федерации, следующие в пограничную зону в случаях
тяжелого состояния здоровья, смерти их близких родственников;

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

Остальным гражданам для въезда в пограничную зону необходимо оформить индивидуальные или коллективные пропуски.

Соответственно, исходя из этих правил, сначала нужно получить в погранслужбе разрешение (пропуск) в Уренгой. Потом там зарегистрироваться по месту пребывания.
Помощь во всем этом Вам должен оказать работодатель, иначе Вам просто изначально никто пропуск не даст.