Родился 22 апреля 1925 года в селе Большая Белозерка Мелитопольского района Запорожской области.
В пожарную охрану Николай Иосифович Кириленко попал практически сразу же после Великой Отечественной войны. В 1951 году 26-летний Николай, окончивший пожарно-техническое училище, был назначен на должность заместителя начальника военизированной пожарной команды №24 по охране завода «Прогресс», а через три месяца занял пост начальника.
В 1961 году в звании капитана Н.И.Кириленко был назначен начальником Управления пожарной охраны УООП Куйбышевского облисполкома. За четверть века службы в этой должности Николай Иосифович неоднократно руководил тушением сложнейших пожаров, от исхода которых зависела жизнь целых городов.
В те годы на базе полигона Управления пожарной охраны разрабатывались новые методы тушения нефти и нефтепродуктов, а так же новые способы защиты личного состава от поражения огнем и продуктами горения. Николай Иосифович инициировал идеи двух технических разработок, которые затем оперативно были внедрены в практику. Речь идет о защитном асбестовом костюме и машине для тушения нефтяных резервуаров, которые впоследствии не одну жизнь.
В 61 год Н.И. Кириленко вышел на заслуженный отдых с выслугой более 42 лет и государственными наградами: орденом Красной Звезды, двумя медалями «За отвагу на пожаре», знаком «Заслуженный работник МВД СССР». В 2006 году сердце Николая Иосифовича перестало биться.
Похоронен на кладбище «Сорокины хутора» г. Самары.
01 июня 2023 года в рамках празднования полувекового юбилея ФГКУ «Специальное управление ФПС №39 МЧС России» на здании СПСЧ-55 по охране АО «РКЦ «Прогресс» состоялось открытие мемориальной доски памяти Николая Иосифовича Кириленко.
