Koszykówka w Mikołajowie sięga czasów przedrewolucyjnych. Pierwszy wzmianki o niej pochodzą z 1902 roku, ale pierwsze stowarzyszenie koszykarskie zarejestrowano w 1908 roku.
17 lipca 1926 roku po raz pierwszy w Mikołajowie rozegrano mistrzostwa Ukrainy w koszykówce. W latach międzywojennych istniało w Mikołajowie 10 sekcji koszykarskich, które zrzeszały około 500 osób.
Po wyzwoleniu miasta od nazistów w 1944 roku zaczęto masowo odtwarzać drużyny sportowe w Mikołajowie. W 1945 roku w mieście założono szkołę koszykarską, która dała początek wielu wybitnym zawodnikom, a w 1947 roku powstał klub koszykówki "Spartak".
Pierwszy sukces "Spartak" osiągnął już w 1949 roku, zdobywając brązowy medal mistrzostw Ukraińskiej SRR. W 1951 roku drużyna wywalczyła mistrzostwo Ukrainy, a w 1953 roku zdobyła Puchar Ukrainy.
W 1955 roku "Spartak" przyjął nazwę "Budyvelnyk", pod którą występuje do dziś. W latach 60. i 70. XX wieku "Budyvelnyk" był jedną z czołowych drużyn ZSRR, zdobywając wielokrotnie medale mistrzostw ZSRR.
W 1991 roku, po uzyskaniu przez Ukrainę niepodległości, "Budyvelnyk" został członkiem Ukraińskiej Superligi Koszykówki. W latach 90. XX wieku drużyna osiągała największe sukcesy, zdobywając 4 razy mistrzostwo Ukrainy (1992, 1993, 1994, 1997), 4 razy Puchar Ukrainy (1992, 1996, 1998, 2000) oraz dwukrotnie Superpuchar Ukrainy (1993, 1994).
W 2002 roku "Budyvelnyk" połączył się z innym mikołajowskim klubem - "Mykołajów-2". Nowy klub przyjął nazwę "BC Mykołajów-2".
W 2007 roku "BC Mykołajów-2" zajął 2. miejsce w mistrzostwach Ukrainy, a w 2008 roku zdobył swój pierwszy Puchar Ukrainy.
Obecnie "BC Mykołajów-2" występuje w Ukraińskiej Superlidze Koszykówki i jest jednym z czołowych klubów w kraju.
Najbardziej znani zawodnicy, którzy występowali w "BC Mykołajów-2":
* Serhij Biełow
* Ołeksandr Wołkow
* Wołodymyr Tkaczenko
* Ołeksandr Szawełko
* Ołeksandr Lochmanczuk
* Ołeksandr Łykowski
* Andrij Lebediew
* Ołeh Putyrczew
* Dmytro Woronow
* Dmytro Gladyr
* Andrij Blatniak
* Ołeh Babkin
Trenerami "BC Mykołajów-2" byli m.in.:
* Ołeksandr Szawełko
* Wołodymyr Tkaczenko
* Ołeksandr Łykowski
* Serhij Biełow
* Ołeh Babkin