За мужество и героизм, проявленные при исполнении воинского долга Указом Президента РФ 11 апреля 2016 года старшему лейтенанту Прохоренко Александру Александровичу присвоено звание ГЕРОЯ Российской Федерации. Награждён медалью «За воинскую доблесть».