The situation has been worsened by the flooding of fish products from China with fears that some fishermen could be rendered jobless in the coming days.
Stakeholders in the troubled water body now want an urgent meeting to discuss the latest occurrence in which they say it is the first in nine years.
According to a fishmonger Gladys Atieno, the demand for fish from Lake Naivasha had dropped significantly with customers shying from buying the commodity.
Atieno said the current cold weather had contributed to the decline in fish catch with the popular Tilapia species been the most affected.
She said only the common carps, mud and cat fish are being found adding that their demand was low compared to Tilapia.
"It is a sad situation in this lake because we depend on it for survival but we can hardly get fish to sell to our customers," she said.
She at the same time said the influx of fish imported from China has had a toll on their earnings due to its low prices.
"Currently we sell one Tilapia at Sh70 but the Chinese are selling theirs at Sh20 and Kenyans are going for that without minding the quality given and the distance covered from China to here," she said.
Her sentiments were echoed by another fisherman Peter Ole Sankale who said the lake had witnessed overfishing in the recent days.
Sankale said the influx of poachers from the nearby Karagita slums had complicated fishing as they were using undersize nets to fish in undesignated areas.
"The fisheries department is understaffed and cannot cope with the rising number of poachers who are now fishing in areas marked as breeding zones especially for Tilapia species," he said.
Speaking on phone, Nakuru County director of Fisheries Mathew Ngila said they were looking at the idea of introducing the annual fish ban as recommended by stakeholders.
He said the idea on the ban will be agreed upon consultations with all those involved so as to give room for restocking of the commodity.
“Fish catch does drop during the cold weathers and this is normal though we are looking at other ways of addressing the current challenges facing the lake,” he said
Antony Gitonga