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

Установка первого памятника русскому генералиссимусу Андрею Семеновичу Шеину именно в Азове имеет символическое значение. Шеин стал известен благодаря своим азовским военным походам, и именно здесь в сражениях за Азов он получил высшее воинское звание.

Спустя многие века после этих событий, бронзовая статуя генералиссимуса, одетого в военный мундир и держащего саблю, заняла почетное место в центре города напротив краеведческого музея.

Памятник Алексею Шеину, вместе с монументом Петру Великому, Азовской крепостью и краеведческим музеем, является частью туристического комплекса, который составляет историческое наследие города.