В 2011 году в парижском зале «Берси Арена», несмотря на сильный ушиб ноги, случившийся за неделю до отъезда на соревнования, Андрей Кравченко уверенно выиграл первую в карьере золотую медаль зимнего чемпионата Европы, установив в семиборье новый национальный и личный рекорд — 6282 очка. В 2011—2012 годах тренировался под руководством россиянина Владимира Кудрявцева, с сентября 2012 года на протяжении четырёх лет — у гомельского тренера Игоря Леонидовича Сиводедова, от которого вернулся к своему первому наставнику Ивану Гордиенко.