Андрей Васильевич — коренной житель Новороссийска. Образовательный фундамент главы города составляют дипломы двух вузов: Московского гуманитарно-экономического института (2002 год) и Кубанского государственного технологического университета (2021 г.).

Политическую карьеру Кравченко строил постепенно: с 2000-х годов трудился специалистом 1-й категории в квартирно-правовой службе при администрации Новороссийска, а с 2018 по 2021 год он представлял интересы жителей в городской Думе VI и VII созывов. Богатый опыт депутатской работы и знание проблем «изнутри» помогли ему возглавить администрацию города в 2021 году и находиться у руля до сих пор. В своей жизни Кравченко успел также поработать по специальности — юристом (2004–2007 годы), а также позаниматься бизнесом (2010–2018 годы).

Мэр Новороссийска женат, воспитывает троих детей.

Редакция присоединяется к поздравлениям и желает Андрею Васильевичу энергии для новых свершений на благо города.