Το 1937 το καθεστώς σταλινιστών ολοκλήρωσε εδώ την εκκαθάριση της τροτσκιστικής αριστερής αντιπολίτευσης. Το 1941 η πόλη και το σύστημα στρατοπέδων καταναγκαστικής εργασίας που ήταν γύρω από την πόλη συνδέθηκε με τον υπόλοιπο κόσμο με σιδηρόδρομο. Η Βορκουτά έγινε πόλη στις 26 Νοεμβρίου 1943. Ήταν το μεγαλύτερο κέντρο στρατοπέδων Γκούλαγκ στην ευρωπαϊκή Ρωσία.