Николай Пархоменко родился 4 февраля 1935 года. Мастер спорта СССР по греко-римской борьбе (1956). Двукратный победитель первенства СССР среди юношей и двукратный чемпион СССР по греко-римской борьбе.
Заслуженный тренер СССР (1972). Тренер сборной СССР по греко-римской борьбе на Олимпийских играх 1972 года, принимал участие в подготовке олимпийского чемпиона Шамиля Хисамутдинова. Судья международной категории (1974).
Доктор педагогических наук. Работал на руководящих должностях в Госкомспорте СССР и России, являлся заместителем председателя Госкомспорта РФ. Много лет был вице-президентом и членом исполкома Международной федерации тяжелой атлетики, а на протяжении последних лет - директором Центра спортивной подготовки сборных команд России, членом исполкома Олимпийского комитета России.