- Detektiv seržant Barney Miller (hraje Hal Linden):Sarkastický a vyrovnaný šéf 12. okrsku v Greenwich Village, New York City.
- Detektiv Fish (hraje ho Abe Vigoda):Světem unavený a pesimistický zkušený detektiv známý svým suchým vtipem a cynickým pohledem na život.
- Detektiv Ron Harris (hraje Ron Glass):Mladý afroamerický detektiv, který je idealistický a touží dokázat sám sebe.
- Detektiv Wojciehowicz (hraje Max Gail):Pouliční a často komický detektiv polského původu známý svou láskou ke slovním hříčkám a malapropismům.
- Důstojník Nick Yemana (hraje Jack Soo):Přátelský a soucitný japonsko-americký důstojník, který slouží jako seržant.
- Seržant Dietrich (hraje Steve Landesberg):Nervózní a nejistý nadřízený důstojník, který často vytváří více problémů, než řeší.
- Poručík Scanlon (hraje ho George Murdock):Přísný a bezvýznamný velitel 12. okrsku, který se občas střetne s Millerem.
- Důstojník Carl Levitt (hraje Ron Carey):Mladý a horlivý důstojník, který se připojí k okrsku v pozdějších sezónách.
Tyto postavy tvoří herecké obsazení "Barneyho Millera" a jejich interakce a dynamika řídí komediální situace a příběhy show.