Памятник сооружён по проекту скульптора, художника С. И. Малышева.

22 июня 1905 года на рейде феодосийского порта бросил якорь броненосец «Потёмкин». Это был один из крупных кораблей Черноморского флота на Чёрном море. Корабль был построен в г. Николаеве, спущен на воду 25 сентября 1900 года. На его вооружении было свыше 40 артиллерийских орудий разного калибра. Он имел водоизмещение 12480 тонн, в длину — превышал 115 м, в ширину — 22 м. Мощные машины обеспечивали ему скорость 16 узлов. Экипаж составлял около 800 человек.

«Потёмкин» прибыл в Феодосию 22 июня около 7 часов утра. Перед входом в порт потёмкинцы украсили броненосец флагами расцвечивания. Над кормовой башней 12-ти дюймовых орудий развевалось красное знамя, на котором были начертаны слова: «Свобода, равенство, братство».

Вскоре вся набережная была заполнена народом. По настоянию восставших на броненосец прибыл городской голова с группой чиновников и врачом. Судовая комиссия потребовала от него немедленно доставить на корабль продовольствие, уголь и воду, опубликовать воззвание «Ко всему цивилизованному миру» и другие документы восставших.