Постановление о создании экологической милиции было подписано руководством МВД и правительством Москвы 22 октября 1996 года. Тогда работа этой службы рассматривалась как эксперимент, а средства на финансирование этого эксперимента выделялись из городского бюджета. Прошло четыре года. За это время экологической милицией было возбуждено около 500 уголовных дел. Однако руководство ГУВД полагает, что работа экологичесих милиционеров была неэффективной, а потому выступает с предложением взять на себя надзор за экологической обстановкой в столице, вместе с 48 миллионами рублей ежегодного финансирования из бюджета Москвы. В связи с решением руководства ГУВД упразднить экологическую милицию, министр правительства Москвы по вопросам природы пользования и охраны окужающей среды Леонид Бочин направил заявление в генеральную прокуратуру. А мэр столицы Юрий Лужков обратился с иском в тверской муниципальный суд города.