- Detektiv narednik Barney Miller (glumi ga Hal Linden):sarkastičan i staložen načelnik 12. policijske postaje u Greenwich Villageu, New York City.
- Detektiv Fish (glumi ga Abe Vigoda):umorni od svijeta i pesimistični detektiv veteran poznat po svojoj suhoparnoj duhovitosti i ciničnom pogledu na život.
- Detektiv Ron Harris (glumi ga Ron Glass):mladi, afroamerički detektiv koji je idealist i željan dokazivanja.
- Detektiv Wojciehowicz (glumi ga Max Gail):ulični i često komični detektiv poljskog podrijetla poznat po svojoj ljubavi prema igrama riječi i malapropizmima.
- Policajac Nick Yemana (glumi ga Jack Soo):ljubazan i suosjećajan japansko-američki časnik koji služi kao desk narednik.
- Narednik Dietrich (glumi ga Steve Landesberg):nespretan i nesiguran nadređeni časnik koji često stvara više problema nego što ih rješava.
- Poručnik Scanlon (glumi ga George Murdock):strogi i bezvezni zapovjednik 12. postaje koji se povremeno sukobljava s Millerom.
- Policajac Carl Levitt (glumi ga Ron Carey):mladi i željni policajac koji se pridružuje postaji u kasnijim sezonama.
Ovi likovi čine glumačku postavu "Barneya Millera", a njihova interakcija i dinamika pokreću komične situacije i priče serije.