Образование: общее – семь классов общеобразовательной школы; военное – в 1942 году окончил курсы младших политруков при Орджоникидзевском военном училище войск НКВД СССР имени С.М. Кирова.
В армию призван осенью 1939 года с направлением в войска НКВД СССР.
К началу 1942 года – курсант Орджоникидзевских курсов младших политруков войск НКВД СССР. По выпуску произведен в младшие политруки (условно равно лейтенанту) и направлен в областной центр Украины город Ворошиловград (ныне – Луганск) в распоряжение командира 19-й стрелковой дивизии войск НКВД СССР по охране особо важных предприятий промышленности.
Приказом комдива-19 № 128/32 от 6 мая 1942 года назначен в Сталинградский военный гарнизон на должность политрука 3-й стрелковой роты 178-го стрелкового полка войск НКВД СССР по охране особо важных предприятий промышленности. Источник – РГВА: ф. 38415, оп. 1, д. 10, л. 20.
Непосредственный участник Великой Отечественной войны с 23 августа 1942 года: в горниле боев по обороне города Сталинграда, при этом с 17 по 23 сентября 1942 года – политрук сводной роты под командованием лейтенанта К.С. Цветкова в уличных боях в полосе обороны 13-й гвардейской стрелковой (впоследствии – Полтавская ордена Ленина дважды Краснознаменная орденов Суворова и Кутузова) дивизии 62-й армии Юго-Восточного фронта.
20 сентября 1942 года временно выбыл из строя в связи с полученным в бою ранением. По выздоровлении – заместитель по политической части командира 3-й стрелковой роты того же полка, но по-прежнему младший политрук по воинскому званию.
21 декабря 1942 года комполка-178 подполковником А.И. Кузнецовым представлен к награждению медалью «За отвагу»: «Тов. КИСИЛЕНКО, будучи политруком 5 [правильно – 3-й] роты, как молодой политработник умело организовал политико-воспитательную работу по боевому сколачиванию своего подразделения, которое еще до вступление в бой являлось лучшим подразделением в полку, образцово выполнявшем свои боевые задачи по охране объекта Нефтесиндиката гор. Сталинграда.
С развертыванием боев в р-не [районе] г. Сталинграда рота, где был политруком тов. Кисиленко, вошла в оперативное подчинение 10-й дивизии войск НКВД [правильно – 10-я стрелковая (впоследствии – Сталинградская ордена Ленина) дивизия внутренних войск НКВД СССР (I ф)], а затем 34-го гвард. полка [34-й гвардейский стрелковый полк 13-й гвардейской стрелковой (впоследствии – Полтавская ордена Ленина дважды Краснознаменная орденов Суворова и Кутузова) дивизии 62-й армии Юго-Восточного фронта], занимая оборону в р-не 3-й группы баков Нефтесиндиката.