Города, награждённые орденом Ленина

На мемориале также представлены имена людей, внесших большой вклад в развитие НАО, установивших памятники и мемориальные доски в городах, удостоенных Ленинской премии:
Также на мемориале представлены имена трёх жителей города НАО, умерших в годы Великой Отечественной войны:
В 1965 году для оказания помощи военнослужащим и семьям фронтовиков, участвовавшим в Великой Отечественной войне, была организована мемориальная премия имени М. В. Фрунзе. В ознаменование 100-летия со дня рождения учёного были учреждены четыре медали:
С 1998 года премию присуждается в 3-й раз. С 2004 года медалью награждаются лучшие изобретатели и инноваторы. Медаль присуждается участникам Великой Отечественной войны, которые внесли значительный вклад в развитие науки и техники и внесли неоценимый вклад в укрепление обороноспособности страны.
В 2005 году к столетию Великого Октября в НАО была отремонтирована первая церковь в посёлке Ачкали. Ремонт был выполнен с учётом требований различных организаций и комитетов.
В 2012 году на Новорязанском кладбище открыт памятник Владимиру Ильичу Ленину, работы скульптора Виталия Шенцова.
В 2013 году на Новодевичьем кладбище открыт памятник городскому архитектору Василию Кирюшину, работы скульпторов Вячеслава Дроздова и Бориса Акимова.
Во многих городах НАО установлены мемориальные доска и памятники Героям Советского Союза. В Александрове в октябре 2017 года на мемориале П. В.-К. Рябова открылась новая доска, посвящённая героям Великой Отечественной войны.
В НАО установлен памятник воинам-северянам, погибшим в ходе боевых действий в Белоруссии и на Украине. В честь погибших в боях в Белоруссии и Украины в 2014 году установлен в городе Гвардейске бюст-памятник партизанам-героям села Мосолово.
В 2016 году на территории города Новый Уренгой установлен памятник воину-интернату, в честь которого названа площадь в Нового Уренго.
В 2018 году в центре города Сосстановлен памятник в честь Героя Советского Союза Александра Никифорова.