Uno de los monumentos contemporáneos más notables en Azov es el dedicado al compañero de Pedro I, el voivoda de la segunda campaña de Azov y primer generalísimo ruso, el boyardo Alexei Semenovich Shein. Este monumento fue inaugurado el 12 de junio de 2009.

La instalación del primer monumento al generalísimo ruso Andrei Semenovich Shein precisamente en Azov tiene un significado simbólico. Shein se hizo famoso por sus campañas militares en Azov, y fue aquí, en las batallas por Azov, donde recibió el más alto rango militar.

Muchos siglos después de estos eventos, la estatua de bronce del generalísimo, vestido con uniforme militar y sosteniendo una espada, ocupa un lugar de honor en el centro de la ciudad, frente al museo local.

El monumento a Alexei Shein, junto con el monumento a Pedro el Grande, la fortaleza de Azov y el museo local, forma parte del complejo turístico que constituye el patrimonio histórico de la ciudad.