Staden får sitt färskvatten via en lång vattenledning från den nu belägrade staden Cherson. Men sedan april är det stopp i kranen.
Satellitbilder och geodata som BBC tagit del av visar nu att vattenledningen troligtvis medvetet förstördes när området kom under rysk kontroll. Flera experter säger till BBC att skadorna omöjligen kan ha kommit dit av misstag utan ser ut att komma från medvetet placerade sprängmedel.
– Bröd och burkmat är det enda jag äter. Snart är det redan vinter och det är skrämmande, säger 70-åriga Mykolajiv-bon Anna Bilousova.
Se de långa köerna till både vatten och mat i Mykolajiv i videon ovan.