"Застройка улицы Новогодней началась в середине 50-х годов от улицы Сибиряков-Гвардейцев. Это место называлось раньше «Больничный городок». В 1961 году возвели единственное здание на перекрестке с улицей Ватутина и присвоили ему номер 39. В нем сейчас располагается стоматологическая поликлиника № 3. На месте остальной части улицы Новогодней было картофельное поле, при этом названия в то время у нее не было. В момент строительства корпусов НЭТИ осенью люди просто не сумели выкопать картошку. Бульдозеры готовили места для котлованов, поэтому горожанам пришлось собирать то, что осталось. Дома в те времена начинали строить кирпичные, с пустотелыми перегородками из сухой штукатурки. Уже в 1962—63 годах на улице Космической за девять месяцев был возведен первый панельный дом. После освоения такой строительной технологии дома на Новогодней стали строить за четыре-пять месяцев.
По воспоминаниям старожилов, свое название улица Новогодняя получила потому, что один из корпусов НГТУ был введен в эксплуатацию накануне Нового года.