Подразделение экологической милиции было создано в начале 2009 года. Как пояснил на сессии Владимир Городецкий, в то время городу удалось убедить Министерство внутренних дел создать экологическую милицию в порядке эксперимента.
В начале прошлого года подразделение было ликвидировано в ходе реформы МВД.
Мэр считает такое решение ошибочным и убежден, что задача экологической милиции - помощь в охране зеленых насаждений в парках, а также прибрежной зоны - актуальна и востребована в обществе как никогда.