В 1920 году на заводе «Наваль» была создана футбольная команда, которая по праву считается прародительницей МФК «Николаев». В разные годы коллектив выступал под названиями «Марти-Бадина», «Металлист», «Судостроитель», «Авангард», вновь «Судостроитель», «Эвис», СК «Николаев», ФК «Николаев».
С 1992 года команда участвует в чемпионатах независимой Украины.
Четыре сезона николаевцы провели в высшей лиге: 116 игр, 26 побед, 23 ничьих, 67 поражений, мячи 100:208, набрано 101 очко. Тринадцатый сезон – в первой лиге. В третий раз за историю МФК «Николаев» выступает во второй лиге чемпионата Украины.
Команда проводит матчи на Центральном городском стадионе (построен в 1965 г., вмещаемость до реконструкции составляла 25 тысяч зрителей), сейчас имеет 5078 мест.
В виду затруднительного финансового положения клуба, команда была вынуждена понизиться в классе, и перешла во вторую лигу группы «А». По итогам сезона 2008/09 МФК «Николаев» расположился на 11-й ступени из 17-ти возможных (разница голов – 28-27), одиннадцать раз победив, столько же проиграв и десять раз поделив очки с соперником.
В нынешнем чемпионате николаевцы занимают 15-ое м есто в турнирной таблице, набрав 21 очко.
Предыдущую игру «Николаев» проиграл «Буковине» со счетом 1:2.
Игру 20 апреля пропустят Дмитрий Волков (защитник) и Голенков Антон (полузащитник).