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