Клуб, заснований ще 1920-го року, вважається найстарішим серед нині існуючих в Україні. В елітному національному чемпіонаті південна команда провела чотири сезони. Але найвище досягнення – це лише 13-те місце в турнірній таблиці.

Найкращим бомбардиром миколаївської команди за весь період її виступів в українських чемпіонатах був Руслан Забранський. 92-го року цей футболіст переїхав зі Львова до Миколаєва і протягом шести сезонів незмінно виступав за “корабелів”. Забранський не раз забивав у ворота «Дніпра», «Чорноморця» та інших команд вищої та першої ліги. Усього на рахунку форварда 75 забитих м‘ячів.