Po reorganizácii Policajného zboru SR sa prijali racionalizačné opatrenia. Došlo k zníženiu počtu policajtov na obvodných oddeleniach. Z tohto dôvodu bolo nutné zrušiť aj policajnú stanicu v Kokave nad Rimavicou. Ešte do roku 1999 fungovalo v Kokave obvod