Памятник Алексею Самуиловичу Грейгу в Николаеве был открыт 21 мая 1873 г. Бронзовую статую на гранитном пьедестале окружили якорями и трофейными пушками, увековечившими память о русско-турецкой войне 1828-1829 гг. Памятник демонитровали в 1922 г., оставив постамент, и валялся он лицом вниз на пересечении Малой Морской и Большой Морской возле здания историко-археологического музея. Несколько раз фигуру адмирала хотели забрать на переплавку, местные любители металла покушались на него, отпиливая различные части, пока он лежал на улице. После переезда музея в здание бывшей Гауптвахты и передачи ему бывшего Адмиралтейского Собора в 1929 г., его установили, правда, без постамента во дворе Собора. А после разрушения Собора в 1936 г.его снова перевозят - уже во двор бывшего костела, где он стоял, слева от входа, до конца оккупации…
После демонтажа бронзовой скульптуры адмирала постамент, дабы не пустовал, решили заполнить Ильичом, но и сэкономить на пьедестале. Но для фигуры вождя мирового пролетариата огромная гранитная глыба пьедестала оказалась великоватой, и ее решили обтесать. Вырубили барельеф колхозницы и рабочего и сверху Ильича пристроили, ну и чтобы совсем был не похож на памятник адмиралу - развернули его лицом к улице Советской, а к реке задом. А вот в 1957 году, когда подсобрали денег на новый памятник (по проекту Микотадзе) - старый подарили рабочим Первомайска от рабочих Николаева, где он до сих пор и стоит на пьедестале Грейга. А якорь от памятника можно посмотреть в краеведческом музее, он там на открытой площадке лежит.
