Николай Герасимович Кириченко родился 5 мая 1920 года в селе Елтышево Мошковского района Новосибирской области. Он был третьим ребенком в семье Герасима Борисовича Кириченко и Зинаиды Васильевны, в девичестве Мохнач.

Дед Николая, Борис Дорофеевич Кириченко, перевез семью в Сибирь из села Андрияшевка Полтавской губернии в 1894 году. Он был человеком трудолюбивым, держал трех коров и пять лошадей, за что в годы коллективизации был признан кулаком и отправлен в ссылку в Томскую область, где в 1931 году умер от дизентерии.

Отцу Николая, Герасиму Кириченко, в момент переезда было два года, так что вырос он уже в Елтышево. В 1911 году он обвенчался с Зинаидой Мохнач, дочерью мельника из деревни Мезениха (ныне Тогучинский район НСО). Зинаида тоже не была коренной сибирячкой - она родилась в 1888 году под Минском, а в Сибирь перебралась в 1905 году.

Вскоре после свадьбы, в 1912 году, у молодеженов появился первенец Александр (он умер от тифа в возрасте 20 лет), а в 1914-м - дочь Татьяна. В этом же году Герасима Борисовича призвали в армию и отправили воевать на фронт Первой мировой войны. В Сербии он попал в плен, побывал в лагере для военнопленных в городе Фельдбах (Штирия), но сумел бежать и вернулся домой через Одессу и Петроград в 1918 или 1919 году. После этого у супругов родилось еще пятеро детей - Николай (1920), Мария (1922), Петр (1925), Дмитрий (1927) и Иван (1930). Хотя семью трудно было назвать религиозной, все дети были крещены в Михаило-Архангельской церкви села Елтышево, ныне уже не существующей.

Жизнь семьи не была легкой. В 1930 году Герасим Борисович вступил в колхоз, работал в нем завхозом, но после падежа лошадей вместе с председателем был обвинен во вредительстве, арестован и в 1932-33 г.г. сидел в тюрьме в Новосибирске. Позже обоих осужденных оправдали, но жену и пятерых несовершеннолетних детей выгнали из колхоза, им пришлось пережить голод и нищету, дети нанимались пасти овец и свиней.

Несмотря на лишения, Николай закончил в селе 9 классов общеобразовательной школы и 10-й класс заочно и до призыва в армию (между 1937 и 1940 г.г.) работал школьным учителем - то есть по меркам эпохи мог считаться весьма образованным человеком. Его мать Зинаида, к примеру, грамотой не владела вовсе.

3 октября 1940 года Николай был призван на действительную военную службу в рядах РККА, место призыва - Ояшинский районный военный комиссариат Ояшинского района Новосибирской области. Интересный нюанс: по закону от 18.09.1925 "Об обязательной военной службе" к допризывной подготовке привлекались мужчины, которым исполнилось 19 лет по состоянию на 1 января текущего года, а на действительную военную службу призывались по достижении 21 года. Учитывая это, Николай должен был встать на военный учет в 1940 году и начать действительную службу с 1 января 1942 года. Новый закон "О всеобщей воинской обязанности" от 01.09.1939 понизил возрастные границы: теперь призыву подлежали граждане, которым в год призыва (с 1 января по 31 декабря) исполнялось 19 лет, а окончившим среднюю школу и ей соответствующие учебные заведения - 18 лет. По норме нового закона приписка к призывным участкам граждан, достигших 18 лет (а также учащихся средних школ, достигших 17 лет), производилась ежегодно в январе-феврале. Таким образом, Николай Кириченко, по всей вероятности, получил статус призывника в начале 1940 года, а в конце того же года - отбыл в армию. 
Учебку проходил в городе Мончегорске Мурманской области, откуда прислал семье фотографию (не сохранилась). Воинское звание - красноармеец, специальность - стрелок. Член ВЛКСМ.

Как сложилась судьба остальных членов семьи Николая? Отец в 1942 году был призван в трудовую армию в Новосибирске, где в 1943 году умер. Мать и самый младший из братьев, Иван, ушли из жизни почти одновременно, в конце 50-х. Остальные дожили до 90-х годов и увидели распад СССР. Обе сестры, Татьяна и Мария, вышли замуж и всю жизнь провели в Елтышево, а братья впоследствии перебрались в Новосибирск. Дмитрий, призванный под конец войны, служил в запасном стрелковом полку, а Петр отправился на фронт в начале 1943 года и дошел до самого Берлина. Младший брат Николая, гвардии старший сержант Петр Герасимович Кириченко, награжден медалями "За отвагу" и "За победу над Германией в Великой Отечественной войне 1941–1945 гг." (1945) и Орденом Отечественной войны I степени (1985). 

Память Николая Кириченко и еще сотни его односельчан, павших в Великую Отечественную войну, увековечена на обелиске, установленном в селе Елтышево.