Торжественное открытие памятника состоялось в ноябре 2010 года, спустя несколько лет после похищения другого монумента Суворову, который находился на Кинбурнской косе. Во время русско-турецкой войны генерал Суворов отбил атаку турков на крепость Кинбурн, выиграв важнейшее сражение этой войны. Еще один памятник полководцу на Николаевщине есть в Очакове, где в свое время находился главный турецкий пост, впоследствии захваченный русскими под руководством Суворова. Николаевский монумент представляет собой вылитый из бетона бюст генералиссимуса на каменном постаменте. У основания бюста расположена позолоченная пушка и ядра. Ниже расположена табличка с надписью: "Тяжело в учении, легко в бою". В постаменте заложена капсула с кинбурнской землей. Высота памятника составляет около трех метров. Автором работы является житель Николаева Дмитрий Кориновский, известный скульптурой Матери и ребенка у николаевского роддома №1.