Если говорить о железнодорожном сообщении между Москвой и Новым Уренгоем, то оно существует в городе с 1985 года как и старый одноэтажный вокзал. Взамен ему администрация города выделила средства на строительство нового многофункционального вокзала. Строительство началось в 2004 году и закончилось в 2006, за невозможностью дальше финансировать проект, который, кстати, был подготовлен в начале 90-х годов. Недостроенное заброшенное сооружение простояло вплоть до 2011 года. Здание вокзала было достроено 5 сентября 2013 года, после чего власти обещали открытие в начале 2014 года. На сегодняшний день открытие вокзала постоянно переносится, но актуальна информация о том, что вокзал готов принять первых пассажиров.
Новый вокзал состоит из трёх этажей. На первом этаже располагается пассажирский зал площадью 750 кв.м., его отделка включает природные материалы, например, камень. Второй этаж представляет собой места для отдыха пассажиров с детьми и залы ожидания, вмещающие 300 человек. Третий этаж для административно-технических целей. Перрон вымощен гранитной плиткой.