Родился 5 декабря 1943 года в посёлке Богданович Сухоложского района. Окончил школу. Работал на заводе.

В 1968 году окончил Высшее военно-морское училище им. М. В. Фрунзе в 1968 году, Высшие специальные офицерские классы ВМФ в 1974 году, Военно-морскую академию в 1978 году, Академию Генерального штаба в 1990 году.

В 1968—1991 годы служил на Черноморском флоте на должностях командира боевой части, старшего помощника и командира подводной лодки, начальника штаба и командира дивизии подводных лодок, первого заместителя начальника штаба флота. С 1991 — первый заместитель командующего Балтийским флотом.

С февраля 1996 до июля 1998 командующий Черноморским флотом. В апреле 1996 года Кравченко присвоено воинское звание адмирал. С июля 1998 до февраля 2005 начальник Главного штаба ВМФ.

С 2005 года в отставке.