w strukturze NKWD, a dowództwo nad nimi sprawowali funkcjonariusze NKWD.

Jeden z batalionów zasłynął z męstwa w czasie bitwy pod StalingrademГероически проявил себя в боях за Сталинград истребительный батальон под командованием М.А.Авилова, созданный в конце августа 1942 г. из сотрудников областного управления милиции. prof. dr. nauk wojskowości А. Цветков – uczestnik bitwy pod Stalingradem..

W latach 1943–1944, w miarę przesuwania się linii frontu na zachód, Istriebitielne bataliony wspierały działania NKWD zmierzające do tzw. „oczyszczenia terenu” – likwidacji wszelkich grup i organizacji prowadzących działania antysowieckie i antykomunistyczne, przede wszystkim oddziałów Ukraińskiej Powstańczej Armii na zachodniej Ukrainie i Leśnych Braci w krajach bałtyckich, sprzeciwiających się sowietyzacji terenów podbitych przez ZSRR w latach 1939–1940 i ponownie zajmowanych przez Armię Czerwoną w 1944 r.