В 1930 году окончил техникум связи. Работал на радиоузле в Обухове.
В армии с 1930 года. Окончил школу младших командиров, служил командиром отделения, взвода и роты связи. Участник боёв с японцами у озера Хасан в 1938 году.
В 1940 году окончил Качинскую военнную авиационную школу лётчиков. В этом же году был назначен заместителем командира эскадрильи истребительной авиации.
Участник Великой Отечественной войны с июня 1941 года.
Воевал в составе 160-го истребительного авиационного полка на самолете И-16. В начале ноября 1942 года Николай Киянченко был назначен командиром эскадрильи 5-го истребительного авиационного полка. Эскадрилья, которой он командовал, за 8 есяцев осуществила 517 боевых вылетов, 201 воздушный бой, в которых сбила 84 самолета противника.
В июне 1943 года назначен заместителем командира 106-го гвардейского истребительного полка, а затем штурманом полка.Свой последний 46 воздушный бой провел 28 апреля 1945 года в районе Губина, в 60 километрах восточнее Котбуса.
Всего за время войны гвардии майор Н.С. Киянченко совершил 360 боевых вылетов, в 46 воздушных боях лично сбил 17 и в группе 4 самолёта противника.
Указом Президиума Верховного Совета СССР от 27 июня 1945 года за образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистскими захватчиками и проявленные при этом мужество и героизм, гвардии майору Киянченко Николаю Степановичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» (№ 7649).
В 1953 году окончил Высшие курсы усовершенствования офицерского состава (КУОС).
С 1958 года полковник Н.С. Киянченко — в запасе.
Жил в Киеве.
Работал диспетчером отряда Гражданского воздушного флота. С 1983 года — на пенсии.
Награжден тремя орденами Ленина, двумя орденами Красного Знамени, двумя орденами Отечественной войны I степени, двумя орденами Красной Звезды, медалями.
Умер 14 октября 1992 года в Киеве, похоронен в колумбарии Байкового кладбища.
Сайт «Герои страны»ВикипедияАвиационная энциклопедия «Уголок неба»Киянченко Николай Степанович