Підприємство засновано у 2000 році на базі ПУЖКГ та поступового приєднання відомчих підрозділів водопостачання та водовідведення.

Історична довідка: з 50-х років – Котовський комбінат комунальних підприємств;

Рішенням Одеського облвиконкому від 03.10.1988 р. Котовський комбінат комунальних підприємств переіменовано в Виробниче управління житлово-комунального господарства (ВУЖКГ)

Рішенням Котовського міськвиконкому від 29.01.1991 р. №40 ВУЖКГ переіменовано у Виробниче управління комунального господарства (ВУКГ) з 12.02.1991 р.

Рішенням Котовського міськвиконкому за №6 від 27.01.2000 р. ВУКГ реорганізовано у Комунальне виробничо-експлуатаційне підприємство “Котовськводоканал” з 01.02.2000 р.

Рішенням Подільської міської ради №157 від 20.07.2016р. підприємство переіменовано в КВЕП "Подільськводоканал".

З метою захисту даних, інформація щодо діяльності підприємства  у сьогоднішній час буде розміщена на сайті після закінчення війської агресії рф на території України.