Τη δεκαετία του 1930, ο Στάλιν εισήγαγε τον Μεγάλο Διωγμό, μιας περιόδου εκτεταμένης παράνοιας, φόνων και καταστολής που κορυφώθηκε σε μία σειρά δικών, στις οποίες δικάστηκαν αυτοί στους οποίους υπήρχαν υποψίες ότι συνωμοτούν εναντίον του Στάλιν και αυτό είχε ως αποτέλεσμα των διωγμό σχεδόν όλων των αρχικών μελών του Κόμματος. Οι πολιτικοί διωγμοί του Στάλιν επηρέασαν σε μεγάλο βαθμό τη σύνθεση του κόμματος, καθώς πολλά μέλη εκτελέστηκαν ή καταδικάστηκαν σε καταναγκαστική εργασία. Οι διωγμοί συνέβησαν την ίδια χρονική περίοδο με την άνοδο του φασισμού στην εξουσία στη Γερμανία και την Ιταλία. Βλέποντάς το ως πιθανή απειλή, το Κόμμα προσπάθησε ενεργά να συνάψει συμμαχίες "συλλογικής ασφάλειας" με δυτικές αντιφασιστικές δυνάμεις όπως η Γαλλία και η Βρετανία. Μετά από την αποτυχία της προσπάθειας, η ΕΣΣΔ υπέγραψε Σύμφωνο μη Επίθεσης με τη Ναζιστική Γερμανία, που έσπασε το 1941 όταν η Γερμανία επιτέθηκε στην Σοβιετική Ένωση, ξεκινώντας τον Μεγάλο Πατριωτικό Πόλεμο.