Пам'ятник російському воєводі, боярину, державному діячу та першому російському генералісимусу Олексію Семеновичу Шеїн в місті Азові був встановлений у 2 червня 2009 р.

Бронзова постать полководця розташований в історичному центрі міста навпроти краєзнавчого музею. А. С. Шеїн стоїть у величній позі, тримаючи в руці шаблю. Погляд боярина спрямований на місто, у боях за який він удостоївся найвищого військового звання. Петро I ще за життя воєводи хотів спорудити монумент на його честь, але цього поміщала раптова смерть государя. За задумом художників воєвода звернений у бік пам'ятника Петру I, який знаходиться на Петровському бульварі, неподалік від музею.

Загальна висота пам'ятника – майже 5 м. Разом з пам'ятником Петру I та іншими пам'ятками Азова пам'ятник А. С. Шеїн утворює історичний комплекс, який оповідає про славні сторінки літопису міста і держави Російського.

Автором проекту пам'ятника А. С. Шеїн виступили заслужений художник Росії М. А. Лушніков і заслужений художник Росії, член-кореспондент російської Академії мистецтв В. П. Мокроусов.