Николай Кириллов родился 21 декабря 1900 года в городе Вологде. Воинскую службу начал в 1918 году добровольцем 8-й автороты 6-й армии.
В годы Великой Отечественной войны с 22 июня 1941 года по 4 сентября 1942 года в должности старшего оператора морской группы Ленинградского фронта, начальника штаба охраны водного района Ленинградской военно-морской базы принимал участие в боевых операциях «Десант на острова Лункулансаари и Мантсинсаари», «Шлиссельбургский десант», «Стрельнинский десант» Ладожской военной флотилии.
13 сентября 1941 года при прорыве противником Гатчинского укреплённого района был послан с отрядом офицеров на подступы к Пулковским высотам для организации обороны и задержки противника до подхода резервов, что им и было выполнено.
В тяжёлые дни блокады Ленинграда будучи начальником штаба Осиновецкой военно-морской базы организовывал «Дорогу жизни» и принимал непосредственное участие в перевозках людей, боеприпасов и продовольствия.
В 1942 году в результате истощения и болезни был эвакуирован из Ленинграда в Челябинскую область, город Шадринск, где проживал вместе с супругой Марией Александровной и дочерью Мариной.
С 4 сентября 1942 года по 14 марта 1943 года в звании капитана 2 ранга служил в должности начальника штаба 3-й бригады речных кораблей Волжской военной флотилии.
С 25 октября по 5 ноября 1942 года в должности начальника штаба 3-й бригады речных кораблей Волжской военной флотилии с Северной группой бронекатеров и отрядом вооружённых катеров типа «Я-5» участвовал в защите города Сталинграда. Вёл огневое содействие и совместные действия с частями Красной Армии на стыке Сталинградского и Донского фронтов в районе Томилино (99-й и 300-й стрелковых дивизий).
С 15 марта по 21 мая 1943 года – командир 3-й бригады речных кораблей Волжской военной флотилии. Затем – начальник отдела боевой подготовки Азовской военной флотилии Черноморского флота. Возглавлял высадки десантов на побережье Азовского моря. Одна из боевых операций – «Темрюкский десант». 24 – 25 сентября 1943 года Николай Кириллов на борту малого охотника СКА-0412 высадил десант в районе Голубицкая – Темрюк.
В ночь с 9 на 10 января 1944 года капитан 2 ранга Николай Кириллов погиб при высадке десанта на Керченский полуостров при налёте авиации противника. В момент атаки Кириллов находился на мостике СКА-048. Николай Кириллов погиб в один день с Героем Советского Союза, штурманом дивизиона бронекатеров Азовской военной флотилии Борисом Бувиным, именем которого тоже названа улица в Темрюке.
Николай Кириллов награждён Орденом Красного Знамени, Орденом Суворова II степени, Орденом Отечественной войны I степени, Орденом Суворова II степени, Орденом Красного Знамени.
Николай Константинович Кириллов похоронен в Темрюке.
Материал подготовлен по информации портала «Память народа», официального сайта движения.