Pierwszym szefem UOP był Krzysztof Kozłowski, który kierował Urzędem od 10 maja do 31 lipca 1990r. Od 1956 roku był redaktorem Tygodnika Powszechnego, od 1980r. - działaczem "Solidarności". Od marca 1990 roku wiceminister spraw wewnętrznych, szefem resortu był wtedy jeszcze gen. Czesław Kiszczak. Był jednocześnie pierwszym cywilem w kierownictwie MSW. Od lata 1990 do końca tego roku był szefem MSW. Ściągnął do UOP m.in. grupę działaczy pacyfistycznego ugrupowania "Wolność i Pokój".