Gulag
Sebagai sebuah lembaga yang keseluruhannya berdasar pada Uni Soviet Union dan sebuah administrasi induk dengan OGPU, Polisi Rahasia Soviet, GULAG secara resmi didirikan pada 25 April 1930 sebagai "ULAG" berdasarkan perintah OGPU No. 130/63 seturut dengan perintah Sovnarkom No. 22 hlm. 248 tanggal 7 April 1930, dan diganti namanya menjadi GULAG pada bulan November.
Gulag
Pada awal tahun 1930-an, tindakan drastis yang memperketat kebijakan penghukuman Soviet menyebabkan pertambahan yang signifikan pada jumlah penghuni kamp tahanan. Pada masa Teror Besar (1937-1938), sebagian besar penahanan-penahanan massal yang sewenang-wenang menyebabkan peningkatan besar lainnya dalam jumlah tahanan. Pada tahun-tahun ini, ratusan ribu orang ditangkap dan dijatuhi hukuman penjara yang lama berdasarkan salah satu dari berbagai paragraf Ayat 58 yang terkenal dari Kitab Hukum Pidana Republik-republik Uni Soviet, yang mendefinisikan penghukuman bagi berbagai bentuk "kegiatan kontra-revolusi."