1963. г.основано је Комунално предузеће “Сава” Сремска Митровица, које су сачињавали сектори, а пружало је комуналне услуге, услуге водоснабдевања и одвођења фекалних вода, и пијачне управе. Комуналне услуге су се пружале колском запрегом коју су вукли коњи, све до 1966. г. када се уводе први трактори који се користе за одношење смећа, а смеће се и даље са свих јавних површина сакупља ручно.

1974. г. оснива се Комунална радна организација “Сава” Сремска Митровица, коју сачињавају ООУР-и и Радна заједница; и то: ООУР “Водовод”, ООУР “Комуналије” и ООУР “Путеви”.

1989. г. се врши статусна промена и формира се ЈКП”Сава” Сремска Митровица, коју чине Радне јединице: РЈ “Водовод”, РЈ “Комуналије” и РЈ “Путеви”.

Прво специјализовано, погребно возило набављено је 1968. г., а за одвођење фекалних вода тј. чишћење фекалне канализације користила се сака за фекалије (пумпа на ручном принципу рада), која је била постављена на приколици трактора, а 1972.г. набављена је прва фекална цистерна.

Од 1973.г. започело се са опремањем возног парка РЈ “Комуналије”, камионима, па је тако први камион који се користио у те svthe ТАМ-500, а затим и прва специјализована возила – камиони смећари, словеначке производње ТАМ-110, ТАМ-125, 1977.г. 1980 г. набављен је камион смећар који је и данас у возном стању ФАП-1616.

1. априла, 1991. г. ЈКП”Сава” Сремска Митровица, дели се на тадашње Радне јединице, које постају самостална предузећа, и то ЈКП”Водовод”, ЈКП”Комуналије” и АД “Путеви”.