FC Mykolaiv (ukrainska: ФК «Миколаїв») är en ukrainsk fotbollsklubb från staden Mykolaiv. Klubben grundades 1920 och spelar i Ukrainas första liga, den näst högsta nivån i det ukrainska ligasystemet.

FC Mykolaiv har vunnit den ukrainska cupen en gång, 1996, och har deltagit i UEFA:s cupvinnarcup och UEFA Intertoto Cup. Klubbens hemmaplan är Zentralstadion i Mykolaiv, som har en kapacitet på 16 000 åskådare.

Klubbens färger är blå och vit, och deras smeknamn är "Elefanten" på grund av sin långa och framgångsrika historia. FC Mykolaiv har en stark ungdomsakademi och har fostrat många ukrainska landslagsspelare, bland annat Andriy Gusin, Oleksandr Dmytrulin och Serhiy Fedorov.