thumb|left|Funkcjonariusze ukraińskiej milicji drogowej w czasie ochraniania maratonu, 2007 rok W latach 90. zaczęły powstawać pierwsze jednostki specjalne milicji: Berkut, oddział szybkiego reagowania Sokół, batalion strzelców górskich Kobra, Wojska Wewnętrzne, jednostka antyterrorystyczna Skorpion itp. Umożliwiło to szybszą reakcję na zjawiska przestępczości zorganizowanej, które szalały w latach 90. i pomogło zapobiegać wielu aktom przestępczości. Przykładowo: Berkut zapobiegł ok. 30 ciężkim przestępstwom tylko w pierwszych 15 latach działalności, zaś funkcjonariusze jednostki Sokół przeprowadzili 6,5 tys. akcji, brali udział w zatrzymaniu 9 tys. przestępców i 250 przywódców zorganizowanych grup przestępczych.

thumb|Ukraińska dziewczyna zatyka kwiaty w tarcze ukraińskich milicjantów podczas pomarańczowej rewolucji w Kijowie, początek 2005 roku W latach 2000–2001 milicja chroniła porządek publiczny podczas protestów „Ukraina bez Kuczmy”. 9 marca 2001 roku demonstranci starli się z funkcjonariuszami organów ścigania w Parku Szewczenki podczas tradycyjnego składania kwiatów przez prezydenta Łeonida Kuczmę pod pomnikiem Tarasa Szewczenki. Milicjanci rzucali w tłum granaty dymne i kamienie;