Героя и его подвиг помнят и гордятся им не только земляки. Именем Александра Прохоренко названа школа, в которой он учился, в его родном селе. Перед зданием школы установлен бюст погибшего офицера, а на стене — памятная доска. "Ваша школа носит имя не книжного героя, а человека, который вырос вместе с вами, вы его знали и по праву можете гордиться им. Будьте достойны его памяти", — сказал ученикам на торжественной церемонии актер Сергей Безруков.

Директор школы Сергей Даньшов признался, что жители села гордятся тем, что школа названа именем Прохоренко. "Живем без него, но с памятью о нем… говорим о нем… буквально на каждом уроке, о том, что значит его подвиг для нас оренбуржцев, жителей России в целом", — рассказал РИА Новости Даньшов.

В честь Александра Прохоренко названа и одна из улиц в Оренбурге. Мемориальную доску в честь героя установили на здании казармы, где он жил.