Ifølge innenriksdepartementet i regionen slo angriperne til søndag kveld, noe som resulterte i kraftig skuddveksling.
Foruten de to politifolkene som ble drept, ble fire andre politifolk såret, heter det.
Det er ikke kjent hvem angriperne var, men sikkerhetsstyrkene i regionen blir ofte angrepet av kriminelle bander og militante islamister.
Ifølge myndighetene var det de samme angriperne som drepte to politifolk 22. april.
Karatsjaj-Tsjerkessia-regionen ligger drøyt 1500 kilometer sør for Moskva og grenser til Georgia.