Николай Кириллович Пархоменко родился в 1919 г. в крестьянской семье. После семилетки работал в колхозе. В Красной Армии служил с 1940 года в артиллерии. Оказавшись на фронте, младший сержант Пархоменко проявил себя стойким бойцом.

1943 год. Курская дуга. Расчет орудия отражал непрерывные танковые атаки немцев. Тогда Николай Кириллович уничтожил 8 немецких танков (в том числе 2 тяжёлых танка «Тигр»), 2 орудия, 3 миномёта, 3 автомашины и более сотни солдат. За отвагу и геройство гвардии младшему сержанту Николаю Пархоменко присвоили звание Героя Советского Союза.

Вскоре он окончил офицерские курсы и стал комсоргом 124-го гвардейского артполка. Только Пархоменко больше видели на передовой, чем в штабе.

При освобождении города Реетц в феврале 1945 г. Николай Пархоменко заменил выбывшего из строя командира орудия и уничтожил 1 орудие, две пулемётные точки и 30 солдат противника.

Повторил офицер этот подвиг и позднее. 23 апреля 1945 года в бою на подступах к Берлину. Николай Кириллович заменил весь расчет орудия и уничтожил 30 фашистов. Он шёл к Победе, как Герой, в первых рядах.

После войны Николай Кириллович Пархоменко работал в Гулькевичском районе, посвящая себя родной земле.