Nywa Winnica to ukraiński klub, którego piłkarska historia sięga zespołu Lokomotyw założonego w mieście w 1958 roku.
W rozgrywkach ZSRR drużyna z Winnicy występowała początkowo jako Lokomotyw; nazwę Nywa przyjęła po zmianie organizatora w 1979 roku. W 1984 roku wygrała ukraińską strefę drugiej ligi radzieckiej.
Po uzyskaniu przez Ukrainę niepodległości Nywa grała w krajowej najwyższej lidze. W 1996 roku dotarła do finału Pucharu Ukrainy, w którym przegrała z Dynamem Kijów. Jako finalista wystąpiła w Pucharze Zdobywców Pucharów: wyeliminowała estoński Sadam, a następnie odpadła ze szwajcarskim Sionem.
W 2010 roku, po przebudowie drużyny pod wodzą Ołeha Fedorczuka, wygrała Puchar Ligi PFL. W finale pokonała Hirnyk-Sport 4:0, a później wywalczyła awans do pierwszej ligi w barażu z Kremeniem. Po kolejnych przerwach w działalności drużyna ponownie weszła do zawodowych rozgrywek.
Nyva Vinnytsya gra u siebie na stadionie NTB Nyva Pole 1. Stadion mieści 1000 widzów.
