Приказом Министра МЧС России от 10.11. 2017 г. №514 первой пожарно-спасательной части города Пензы присвоено имя Баичкина Николая Николаевича.
13 сентября 2021 года увековечили имя полковника МЧС Николая Баичкина, открыв на территории первой пожарно-спасательной части МЧС мемориальную доску. Также пензенским пожарным вручили ключи от новой спасательной техники.
На открытие мемориала прибыли врио губернатора Олег Мельниченко, почетный ветеран МЧС Приволжского федерального округа, генерал-майор внутренней службы Сергей Козлов, Заслуженный ветеран пожарной охраны, председатель Совета ветеранов пожарных и спасателей Пензенской области Александр Рыжов и родные ветерана.
Мемориал Николаю Баичкину создали студенты Пензенского художественного училища им. Савицкого под руководством замдиректора училища Сергея Чередова. Мрамор для доски привезли из Тамбовской области.