Николай Кисленко родился в 1971 году в г. Москве. В 1994 году окончил Российский химико-технологический университет имени Д.И. Менделеева по специальности «основные процессы химических производств и химическая кибернетика».
С 1994 г. Кандидат технических наук.
Тема диссертации: Разработка интеллектуальной объектно-ориентированной системы анализа сложных схем : (На примере оптимизации химико-технологических систем)
В газовой отрасли Н. Кисленко работает с 1993 года. С 1993 по 1999 год занимал должность научного сотрудника внешнеэкономической фирмы «ВНИИГАЗ Интернэшнл», затем – должность старшего научного сотрудника лаборатории компьютерных технологий ВНИИГАЗ.
В 1999-2006 гг. – заведующий отделом стратегического планирования и перспективных исследований, заведующий информационным центром по распределению и использованию газа, заместитель директора по науке института «ВНИИПромгаз» ОАО «Промгаз» (в настоящее время ОАО «Газпром промгаз»).
В 2006 году назначен зам. генерального директора по науке ООО «ВНИИГАЗ».
В апреле 2009 г. назначен генеральным директором ООО «НИИгазэкономика».
С 2020 г. - начальник вновь созданного департамента 651 Газпрома, ответственного за автоматизацию.