Учился в Рисовальной школе общества поощрения художеств (у Ивана Крамского). В 1867-1877 годах учился в Академии Художеств в Петербурге.
В 1880 году художник отправился за границу, где несколько лет провёл в Дюссельдорфе, Мюнхене и Париже, рисуя картины, которые впоследствии, по возвращении в Петербург в 1884 году, принесли ему звание академика. Летом 1884 года Кившенко совершил поездку в Закавказский край с целью собрать материалы для заказанных ему императором Александром III картин, изображавших некоторые эпизоды русско-турецкой войны 1877-78 годов.
В 1883-1889 годах преподавал в Центральном училище технического рисования Штиглица в Петербурге.
В 1891 году Кившенко сопровождал археологическую экспедицию Никодима Кондакова в Палестину и Сирию, откуда привёз немало этюдов, воспроизводящих природу и народный быт стран Ближнего Востока.
С 1893 года действительный член и профессор-руководитель батальной мастерской Академии Художеств.
Похоронен на Смоленском православном кладбище в СПб.
Военный совет в Филях (1880).
Сражение у Шипки-Шейново 28 декабря 1877 года (1894).
Взятие Измаила
Царь Иоанн III разрывает ханскую грамоту.
Долобский съезд князей - свидание князя Владимира Мономаха с князем Святополком.
Жнитво.1878
Заструненный волк. 1891
ярмарка на украине, 1882