Суворовский редут на набережной им. Терешковой появился в 2004 году. Он был построен рядом с местом, где располагался штаб командующего русской армией А.В.Суворова во время его пребывания в Евпатории. Бюст Суворова выполнил скульптор А.Максименко из Симферополя, а старинную пушку подарило командование ВМС Украины.
Редут, в честь которого возведен памятник, некогда числился в плане местности как «ныне построенный, в коем для безопасности сведен оставшийся гарнизон при двух пушках». План был составлен прапорщиком Ларионовым. Под «ныне» автор имел в виду конец июня 1771 года.
Первое русское укрепление на захваченной территории (редут, окруженный рвом) было возведено на месте развалин Керкинитиды. Редут имел квадратную форму. Длина одной стороны укрепления равнялась 74 метрам. По углам располагались оружейные площадки.
Но не только Ларионов засвидетельствовал местонахождение этого примера фортификационного искусства.
В Краеведческом музее Евпатории до сих пор хранится уникальная карта Крымской местности, отпечатанная Даниэлем Бергером в Берлине в 1776 году. На ней отмечены русские укрепления тех лет. В их число вошел и знаменитый редут.
В 1778 году в Евпаторию прибыл новый командующий - генерал-поручик А.В.Суворов.
Он занялся реконструкцией укрепления: перенес на восток северный вход, а сам редут приспособил для контроля над заливом и защиты города от нападения со стороны степи.
А.В.Суворов, так много впоследствии сделавший для города и жителей, поселился в цитадели, расположенной между мечетью Хан-Джами и православной церковью.
Рядом с этим местом и был построен современный памятник истории –
Суворовский редут, стилизованный под первое на территории Евпатории военное укрепление.
Над бюстом Суворова, украсившим памятник, трудился симферопольский скульптор А.Максименко. Боевая пушка, установленная здесь же, была подарена историческому комплексу командованием Военно-Морских Сил Украины.