Проезд к аэровокзалу от кольца до нового пассажирского терминала назвали в честь бывшего председателя Совета Министров СССР Николая Рыжкова, последнего главы правительства СССР. В 1988 году он приезжал в Новый Уренгой и принимал ключевые решения, которые помогли городу и всей газовой отрасли развиваться.
На торжественном открытии проезда Николая Рыжкова присутствовал губернатор Ямала Дмитрий Артюхов и глава Нового Уренгоя Антон Колодин.