Підприємство засновано у 2000 році на базі ПУЖКГ та поступового приєднання відомчих підрозділів водопостачання та водовідведення.
Історична довідка: з 50-х років – Котовський комбінат комунальних підприємств;
Рішенням Одеського облвиконкому від 03.10.1988 р. Котовський комбінат комунальних підприємств переіменовано в Виробниче управління житлово-комунального господарства (ВУЖКГ)
Рішенням Котовського міськвиконкому від 29.01.1991 р. №40 ВУЖКГ переіменовано у Виробниче управління комунального господарства (ВУКГ) з 12.02.1991 р.
Рішенням Котовського міськвиконкому за №6 від 27.01.2000 р. ВУКГ реорганізовано у Комунальне виробничо-експлуатаційне підприємство "Котовськводоканал" з 01.02.2000 р.
Рішенням Подільської міської ради №157 від 20.07.2016р. підприємство переіменовано в КВЕП "Подільськводоканал".
З метою захисту даних, інформація щодо діяльності підприємства у сьогоднішній час буде розміщена на сайті після закінчення війської агресії рф на території України.