Памятник двум героям Великой Отечественной войны находится в городском парке. Аркадий Штанько родился 4 декабря 1925 года. Учился в школах № 7 до пятого класса и № 1 до десятого. Когда немецкие войска заняли  Азовский район, образовался партизанский отряд, командиром которого был Захар Прокофьевич Шкурко.

Отряд базировался в Александровском лесу и попасть туда можно только проверенным людям. Аркадий как активный комсомолец по рекомендации действующего в подполье райкома ВЛКСМ попал туда без проблем. Он часто ходит в разведку в Александровку, Полтавский и Харьковский. После каждого задания подробно записывал все  в своем дневнике. Аркадий обладал хорошим литературным стилем и вкусом – его литературные зарисовки находили живой отклик у бойцов отряда, которые по вечерам слушали его, собравшись у костра.

28 августа 1942 года в отряде стало известно, что немецкое командование бросило для уничтожения партизан отряд карателей, которые прибыли на автомашинах в хутор Харьковский. Партизаны были вынуждены отойти, разбившись на три группы. Аркадий и его товарищ Григорий Осторожный были отправлены в боевой охранение. Гитлеровцы стали прочесывать лес. Оба молодых партизана находились в глубине кустарника и когда немцы остановились на перекур, сбившись в кучу в количестве где-то 40 солдат, бросили в них пару гранат, открыв сразу же автоматный огонь. Но немцев не удалось уничтожить – все же они были опытными солдатами, вдобавок к ним подоспело подкрепление. Бой был неравным и Аркадий велел своему товарищу отходить. Тело Аркадия Штанько обнаружили ночью товарищи по оружию. Позднее он был награжден орденом Красной Звезды.

После окончания войны Аркадий был похоронен в парке с Евдокией Виноградовой. О которой, к сожалению, сейчас ничего не известно, за исключением того, что она погибла во время налета фашистских бомбардировщиков на Азов. Неизвестна и дата ее рождения – в городском ЗАГСе практически не сохранились архивы военных лет.

До начала 70-х годов памятник имел вид небольшого обелиска – пирамидки со звездой наверху. В 1975 году памятник принял нынешний облик.

На памятнике две надписи: «Вечно в памяти живых подвиг павших за Родину». Аркадию Штанько и Евдокии Виноградовой от благодарных азовчан. И на маленькой табличке сзади памятника: «Здесь похоронена зенитчица Евдокия Виноградова, защищавшая азовское небо от фашистских захватчиков».

Голос Приазовья, 2005 №30