Другим основанием для арестов была принадлежность в прошлом к небольшевистским социалистическим партиям. Переписка между Сталиным и Ежовым показывает, что диктатор особо подчеркивал необходимость того, чтобы были арестованы все военные – бывшие члены партии эсеров. И.П. Белов, сменивший в Белоруссии Уборевича, сам будет арестован 7 января 1938 года. Под чистку попало большинство военных, побывавших в служебных командировках за границей (атташе или советники) либо участвовавших в боевых действиях за пределами СССР – в Испании (за исключением Павлова, Мерецкова, Батова, Кузнецова и Малиновского), в Монгольской народной республике, в Китае (за исключением Рыбалко и Чуйкова, будущего Сталинградского Льва) или же в Берлине во времена сотрудничества с рейхсвером (видное исключение – Тимошенко).
Еще одним основанием для чистки было происхождение не из пролетариев и не из беднейших крестьян. Однако, сын священника Василевский, сын царского офицера Антонов и сын кулака Конев не пострадали. Были уничтожены последние военспецы во главе с Егоровым. Самым ярким исключением являлся Борис Шапошников.
Помимо этих крупных категорий, следует принять во внимание, что каждый несчастный случай в Красной армии непременно приписывался деятельности иностранных шпионов и вызывал волну арестов. Обычно речь шла о катастрофах самолетов, чуть ли не ежедневных, но также и о банальных пищевых отравлениях. В адресованном Ворошилову письме от 17 мая 1937 года Сталин писал: «…нужно также привлечь к ответу т. Уборевича,