在苏联各大军区，每天都有许多红军指挥员失踪。同他们一块被投入监狱的，还有他们最亲密的副手和似乎被认为是他们的朋友的人。在这场清洗开始后的头几个星期甚至头几个月，还能找到可以顶替这些被捕者的军官，但这些顶替者往往到职不久就又被逮捕，他们的位置就很难再找人接替了。
这股腥风还刮到了西班牙。许多在西班牙共和军总司令部担任顾问的苏联军官被召回苏联，未经任何审判就被枪决了。在他们中间，有帮助西班牙政府创建了共和军的旅长科列夫和瓦鲁阿，西班牙政府的首席军事顾问别尔津，还有马德里方面军司令部的顾问苏联坦克旅旅长戈列夫。
据苏联方面统计的数字，从1937年到1938年，苏联军队中被清洗的军官约3.5万人。苏联5名元帅中的3名，15名集团军司令中的13名，85名军长级干部中的57名，195名师长级干部中的110名，406名旅长级干部中的220名，国防人民委员会的11名成员，以及最高军事委员会80名委员中的75名都被清洗了。到1938年，苏联红军师以上的高级干部，只剩下39％还留在原职，导致红军骨干被毁，干部素质和军队士气大大下降，红军几乎成了一支群龙无首的部队。在苏德战争初期，红军连吃败仗，许多将领指挥不力，甚至还有些高级将领率众投降，这和大清洗不无关系。