В ходе боёв под Пальмирой уроженец Тюльганского района 25-летний Александр, оказавшись в окружении террористов, вызвал огонь на себя. Ему посмертно было присвоено звание Героя России. В честь Прохоренко в разных городах страны и за рубежом названы улицы, установлены монументы и памятные доски. В 2017 году в Оренбурге был открыт памятник солдату. Имя Прохоренко теперь носит и школа в родном селе Городки. Там открыт музей, куда родители Александра принесли все вещи сына. Местный поэт Александр Минаев посвятил земляку стихотворение, которое теперь звучит на всех районных патриотических мероприятиях:

Мы будем помнить юные глаза
И три звезды старлея на погонах.
Он подвигом своим всем всё сказал,
Мальчишка из Тюльганского района.

Вечная память Герою!!!