Именно в Азове установлен памятник первому русскому генералиссимусу, соратнику Петра I по азовским походам, боярину Алексею Семёновичу Шеину.
Алексей Шеин принимал участие в крымских походах и по приказу царя подавлял стрелецкий бунт. Однако именно в сражениях за Азов полководец получил высшее воинское звание. Символично, что памятник выдающемуся русскому полководцу был открыт в день Независимости России 12 июня 2009 года. Вместе с монументом Петру Великому, Азовской крепостью и краеведческим музеем, памятник Алексею Шеину входит в туристический комплекс, составляющий историческое наследие города.