붉은 군대
야고다를 첫 번째 희생자로 하여 예조프는 무자비한 대숙청을 실행하였다. 1937년 ~ 1938년 사이에 50%에서 75%의 고위 공산당원과 붉은 군대 고급장교들이 처형되거나 혹은 시베리아에 있는 수용소에서 강제노역형을 받았다. 또한 수십만의 소련의 일반시민도 처형되거나 시베리아로 끌려갔다. 이런 시민중에서는 예조프가 임의로 할당한 체포자수를 채우기 위해 무고하게 끌려온 사람도 많았다고 한다.