Памятник Степану Разину создан по сюжету русской песни «Из-за острова на стрежень», в которой воспет реальный исторический сюжет. После сражения с шахским флотом в плен казаки взяли персидскую княжну. Княжна была очень красива и Стенька Разин сыграл с ней свадьбу. Однако, чтобы избежать раздоров в своей дружине, после свадьбы бросил её в Волгу.
Появился этот памятник на ул. Береговой - набережной Ростова-на-Дону в июне 1972 г. Прообразом памятника стала деревянная модель, созданная народным художником СССР, скульптором С. Конёнковым. Через год после смерти С. Конёнкова архитектор Л. Лобан воссоздал деревянную модель в бетонной скульптурной композиции. В композиции представлены, кроме самого атамана - Степана Разина, его верная дружина и персидская княжна. Часть бетонного постамента, на котором установлены фигуры, выдаётся вперёд как нос речной ладьи атамана. Бетон не очень подходящий материал для скульптурных композиций, за прошедшие годы фигуры разрушались, несколько раз памятник реставрировался, но замысел художника сохранился. Композиция поэтизирует и воспевает вольницу донского казачества и суровый характер отважного атамана.