Родился 2 марта 1829 г., дворянин Черниговской губернии. По окончании 1-го кадетского корпуса 14 августа 1847 г. был выпущен прапорщиком в лейб-гвардии Волынский полк. В 1852 г. закончил курс обучения в Академии Генерального штаба и в 1853 г. был назначен в отдельный Кавказский корпус. Участвовал во многих делах с горцами, и между прочим, в 1859 г. был при пленении Шамиля и взятии Гуниба, за отличие был награждён орденом св. Владимира 4-й степени с мечами и бантом. С 1864 г. командовал 15-м Тифлисским гренадерским полком, 26 ноября 1871 г. произведён в генерал-майоры с назначением помощником начальника 19-й пехотной дивизии. В апреле 1872 г. назначен начальником Сухумского отдела, и много потрудился над умиротворением края и над введением в нём русской гражданственности и цивилизации.
В русско-турецкую войну 1877—1878 гг. Кравченко выдержал бомбардировку Сухума турецким флотом и задерживал высадившийся десант, в ряде дел — у Очамчира, Дранды, села Александровского, Аканских высот и Багадского моста на р. Кодоре. За свои нерешительные действия под Сухуми подвергался значительной критике в военно-исторической литературе.
С 1878 г. командовал местными войсками Киевского военного округа. В генерал-лейтенанты произведён 30 августа 1881 г. и тогда же назначен командиром 36-й пехотной дивизии.
Среди прочих наград, имел ордена св. Владимира 3-й степени с мечами (1869 г.), св. Станислава 1-й степени (1874 г.), св. Анны 1-й степени (1879 г.), св. Владимира 2-й степени (1884 г.)
Умер 22 января 1889 г. в Сухуме.