Первоначальный памятник был изготовлен из фанеры в виде пирамидки со звездой наверху и установлен 20 августа 1957 года. В 1975 на средства Всероссийского общества охраны памятников истории и культуры, по проекту архитектора города Г.А. Стульцева памятник был реконструирован: на белом камне – штык и комсомольский значок. В 2009 году памятник катитально отремонтирован и изменил свой облик.
На лицевой стороне закреплена мемориальная доска с надписью: «Вечно в памяти живых подвиг павших за Родину! Аркадию Штанько и Евдокии Виноградовой от благодарных азовчан».
Учащийся 10 класса средней школы №1 г. Азов комсомолец Аркадий Штанько стал бойцом партизанского отряда в Александровском лесу, когда ему шёл 17-й год. Аркадий часто ходил в разведку в ближайшие населённые пункты. 28 августа 1942 года Аркадий и его товарищ Георгий Осторожный были отправлены в боевое охранение. Обнаружив группу немецких солдат, они атаковали их гранатами и автоматных огнём. Бой был не равным и Штанько в этом бою погиб. Посмертно он был награждён орденом Красной Звезды. Боевые друзья похоронили Аркадия в лесу, а после освобождения Азова торжественно перенесли его останки в город.
Зенитчица Евдокия Виноградова погибла в 1943 году во время налёта фашистских бомбардировщиков на Азов.

Материал о памятниках г. Азова взят из книги Георгия Арутюнова «Азов-имя знаменитое!» - Азов: Информационно-Издательский Центр «Патарва», 2012.