Уроженец Оренбурга Алексей Павленко после окончания Рязанского высшего воздушно-десантного командного училища был направлен в Камышин, в 56-ую гвардейскую десантно-штурмовую бригаду. Здесь Алексей получил звание капитана.
Трагедия, оборвавшая жизнь молодого военного, произошла 6 июля 2010 года: спасая солдата-срочника, капитан закрыл его своим телом от взрыва гранаты.
Как сообщает пресс-служба законодательного собрания Оренбургской области, в турнире, посвященном памяти Алексея Павленко, приняли участие более 120 спортсменов из Оренбурга, Орска, Бузулука, Соль-Илецка, а также гости из Камышина (56-ая ОДШБр) и Самарской области.