К февралю 1943 года младший лейтенант Николай Кириллов командовал взводом 393-го отдельного батальона морской пехоты Черноморского флота. Участвовал в боях на Малой Земле в составе десанта майора Цезаря Куникова, лично уничтожил 3 дзота и несколько немецких солдат и офицеров. Во время Керченской десантной операции Кириллов заменил собой командира роты и успешно руководил её действиями. В тех боях он получил ранение, но продолжал сражаться. Только пленными во время операции рота взяла 42 немецких солдата и офицера.