Николай Александрович Рождественский родился 13 сентября 1909 года в Нижнем Новгороде (ныне г. Горький) в семье мелкого служащего. Трудовую деятельность Николай Александрович начал в 1919 году рабочим в сельхозкоммуне. В 20 лет вступил в партию и в 1933 году был направлен на комсомольско-партийную работу в Омскую область, где был назначен помощником начальника политотдела Сосновского совхоза. Молодой управленец сразу зарекомендовал себя как ответственный, энергичный руководитель и хороший организатор, поэтому спустя три года он был направлен в Омск – работать с молодежью. В годы Великой Отечественной войны Н. А. Рождественского назначили секретарем Таврического райкома партии. О его работе характернее всего говорят награды: медали «За доблестный труд в период Великой Отечественной войны» и «За освоение целинных земель», орден Красной Звезды «за выполнение особых заданий». В 1949 году окончил два высших учебных заведения: Омский педагогический институт и высшую партийную школу.
А с 30 августа 1949 по 12 ноября 1958 года Н. А. Рождественский занимал должность председателя исполкома Омского городского Совета. На этом посту он буквально преобразил Омск. Было сдано в эксплуатацию тысячи квадратных метров жилья, ежегодно вводились в строй десятки детских дошкольных учреждений, школ, магазинов, был построен учебный корпус педагогического института, сдана в эксплуатацию первая очередь водопровода, в массовом порядке асфальтировались тротуары и строились дороги. В 1955 году пошел первый троллейбус, в 1958 газифицированы первые 500 квартир. Маленькая узкая улочка имени Карла Маркса с деревянными домами превратилась в широкий проспект с многоэтажными зданиями и большим цветником по центру. На карте города появился городок Нефтяников, где строительство домов проходило одновременно с озеленением. В этот период был сооружены телецентр и аэровокзал, реконструирован железнодорожный вокзал. Новый Комсомольский мост через реку Омь, построенный в 1953 году, взял на себя основной автопоток. Начато строительство первого коммунального моста через Иртыш – Ленинградского моста. Полным ходом шло строительство и благоустройство набережных Иртыша. Большие средства были потрачены на строительство в городе фонтанов. Первый фонтан «Шар изобилия» появился в сквере 30-летия ВЛКСМ напротив Транспортной академии. Вскоре не только на центральных площадях, но и перед предприятиями и школами Омска появились фонтаны небольших размеров.
По инициативе мэра получила развитие программа озеленения Омска. Был расширен трест «Горзеленстрой», созданный в 1943 году. Идею озеленения активно поддержали горожане. На предприятиях и в школах появились теплицы. В центре и на окраинах разбивали клумбы и газоны, появлялись новые скверы с невиданными в сибирском городе чугунными оградами. В 1957 году немецкие кинематографисты сняли фильм под названием «Русское чудо». В течение нескольких минут на экране разворачивалпсь панорама нового Омска – чистого, просторного, асфальтированного, с миллионами цветов. В этом фильме впервые Омск был назвал городом-садом, и на много лет это название стало синонимом имени города. Такие достижения в развитии города были высоко отмечены на уровне руководства страны. В 1956 году на ВДНХ за озеленение Омск получил диплом первой степени и три больших золотых медали. В 1957 году Рождественского наградили орденом Трудового Красного Знамени за освоение целинных земель. Перенимать опыт благоустройства города приезжали со всей страны.
В 1963 году Рождественский был направлен на работу в Чебоксары, где в 1967 году скончался в результате второго инфаркта. Деятельный и заботливый хозяин, Николай Александрович снискал уважение и глубокую признательность омичей. В 1967 году одна из улиц в Ленинском округе г. Омска была названа его именем. Но памятью стали и улицы, и фонтаны, и мосты Омска, и сотни других больших и малых дел.
