Родился 18 мая 1988 г. в г. Новотроицке Оренбургской области.
После окончания 9 классов средней школы № 23 продолжил обучение в профессиональном училище № 34 г. Новотроицка по специальности «автомеханик».После окончания училища в 2007 г. был призван в Вооружённые силы России. Полгода проходил обучение по специальности телефониста специальной связи в учебном отряде под Москвой. Затем один год служил в железнодорожных войсках в Нижегородской области, сначала линейным телефонистом, потом — начальником радиостанции. После увольнения в запас 12 лет работал на металлургическом заводе ОАО «Уральская сталь» в агломерационном цехе машинистом вагоноопрокидывателя, стал бригадиром.
Летом 2022 г. добровольно поступил на военную службу по контракту в именной батальон «Яик», сформированной весной того же года в Оренбургской области 72-й мотострелковой бригады. С августе 2022 г. бригада в составе 3-го армейского корпуса участвует в специальной военной операции России на Украине. В ходе боевых действий сержант Пархоменко проявил мужество и отвагу, был награждён медалями.
В июне 2023 г. участок линии фронта, где находилось подразделение, в котором служил начальник радиостанции командно-штабной машины Николай Пархоменко (позывной «Пархом»), подвергался массированным артиллерийским обстрелам. Нацисты превосходящими силами, с применением тяжёлой техники пошли в наступление на прорыв линии фронта. В течение нескольких дней Пархоменко и его товарищи защищали опорный пункт в зоне удара ВСУ. В один из дней бой длился шесть часов. Сначала по российским позициям отработал танк, затем — лёгкая бронированная техника. Оренбургские бойцы, укрывшись в окопе, прикрывали эвакуацию раненых и ротацию личного состава, а также продолжали координировать действия нашей артиллерии. Когда командир подразделения получил ранение и был эвакуирован, сержант Пархоменко взял командование оставшимися на опорном пункте тремя бойцами, на себя.
Сержант Пархоменко продолжал передавать координаты для ударов российской артиллерии по врагу и когда до противника оставалось несколько метров — вызвал огонь на себя, а сам принял решение подорвать опорный пункт с узлом связи и попытаться выйти из окружения. Пархоменко удалось выбраться из окружения и добраться до расположения своего батальона. Однополчане не ожидали увидеть его живым после ураганного огня артиллерии. Кроме того, солдаты ВСУ в разрушенном опорном пункте нашли шеврон с позывным «Пархом» и сразу распространили «новость» о гибели бойца.
3 января 2024 г. указом президента Российской Федерации за мужество, отвагу и самоотверженность, проявленные при исполнении воинского долга, лейтенанту Николаю Николаевичу Пархоменко присвоено звание Героя Российской Федерации.
Продолжает службу в должности заместителя командира роты по военно-политической работе в зоне проведения спецоперации[,присвоено воинское звание старший лейтенант.
27 мая 2025 г. Н.Н. Пархоменко присвоено почётное звание «Почётный гражданин» г. Новотроицка.
