Летом 1905 года матросы-большевики учебного судна «Прут», находясь в Николаеве, узнали о восстании на броненосце «Потёмкин». Захватив корабль, они направились в Одессу на соединение с восставшими. Не застав там броненосец, пошли в Севастополь, чтобы поднять восстание на других судах эскадры. На переходе «Прут» перехватили миноносцы и отконвоировали на базу. Участников восстания арестовали, его руководителей матросов А. Петрова, Д. Титова, И. Чёрного, И. Адаменко по приговору военного суда 24 августа 1905 года расстреляли у Константиновской батареи. Погребли их на Михайловском кладбище, 4 ноября 1967 года перезахоронили на кладбище Коммунаров, установив мемориальную плиту с надписью: «Руководители восстания на учебном судне «Прут» матросы Александр Петров, Иван Адаменко, Дмитрий Титов, Иван Чёрный, расстрелянные царскими палачами 24 августа 1905 года».
В 1973 году взамен плиты открыли памятник из серого гранита - стелу, стилизованную под форштевень корабля, с развевающимся знаменем из красного гранита. Авторы - скульптор С.А. Чиж, архитектор Е.П. Вересов.