Služebna sídlí ve Vojanově ulici, uprostřed sídliště. Rekonstrukce objektu, včetně oprav přilehlých komunikací, stálá přes 30 milionů korun. V roce 2021 bylo statutárním městem vyčleněno pro městský obvod Neštěmice 10 milionů, dalších 20 milionů korun přibylo v rozpočtu na rok 2022.

Služebna patří k nejmodernějším, které Policie ČR má. Práce na stavbě začaly v březnu minulého roku. Vznikla zde především kvůli bezpečnosti a pořádku.