Weryfikacja i szkolenie
Do nowej rzeczywistości musieli zostać przystosowani przede wszystkim funkcjonariusze. Głównym zadaniem pierwszego kierownictwa było uporządkowanie spraw kadrowych oraz nadanie formacji struktury organizacyjnej zdolnej do działania.
W czerwcu 1990 r. w 49 województwach powołano nowych komendantów policji. Funkcjonariusze milicji nie zostali poddani weryfikacji, niemniej w wyniku przeglądu kadr do lipca 1990 r. ze służby zostało zwolnionych ponad trzy tysiące byłych milicjantów.
Do początku 1993 roku w szeregach policji pojawiło się około 30 tysięcy zupełnie nowych funkcjonariuszy. Byli szkoleni najpierw w Wyższej Szkole Policji w Szczytnie, w później także w Centrum Szkolenia Policji w Legionowie, Szkole Policji w Słupsku oraz Szkole Policji w Pile. W 1999 r. placówki te zostały uzupełnione o Szkołę Policji w Katowicach.