Vorkuta Gulagas buvo įkurtas sovietų valdžios 1932 m. Pechora upės baseine, esančiame Komi ASSR Rusijos SFSR (dabartinė Komi Respublika, Rusija), maždaug nuo Maskvos ir virš Arktinio rato. Vorkuta miestas buvo įkurtas stovyklai remti, kuri buvo pastatyta siekiant išnaudoti Pechoros anglies baseino, antrojo pagal dydį Sovietų Sąjungos anglies baseino, išteklius. Sovietų Sąjungos kalėjimų sistemoje buvo maždaug 132 požeminės stovyklos. Po Lenkijos okupacijos nuo 1939 m. Lenkijos kaliniai buvo laikomi Vorkutoje.
iki 1941 m. Vokietijos invazijos į Sovietų Sąjungą. Vorkutą taip pat naudojo laikydami vokiečių karo belaisvius, sugautus Rytų fronte Antrojo pasaulinio karo metu, taip pat nusikaltėlius, sovietų piliečius ir tuos, kurie buvo laikomi disidentais ir valstybės priešais sovietų laikais.