23 Ekim 1956'daki Macaristan ayaklanmasında ÁVH birlikleri taş atan insanlara ateş açtıklarında olaylar sırasındaki ilk ölümlere neden oldu. O zaman, ÁVH hükûmet için güvenilir tek silahlı güçtü. Ayaklanma sırasında bazı ÁVH mensuplarına yönelik linçler de düzenlendi. Kádár Hükûmeti'nin Beyaz Kitabı 22 vakayı listelemektedir. 85 protestocunun öldürüldüğü Magyarovar Katliamı bu olaylardan en büyüğü olarak hatırlanır.