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