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
Negara terus mempertahankan sistem kamp ini untuk sementara waktu setelah kematian Stalin pada Maret 1953. Program amnesti yang kemudian diberlakukan hanya dibatasi bagi mereka yang telah ditahan paling lama 5 tahun, sehingga kebanyakan hanya mereka yang melakukan kejahatan biasalah yang dibebaskan. Pembebasan tahanan politik dimulai pada 1954 dan menjadi meluas, dan juga disertai dengan rehabilitasi massal, setelah Nikita Khrushchev menolak Stalinisme dalam Pidato Rahasianya pada Kongres ke-20 PKUS pada Februari, 1956. Menurut perkiraan belakangan berdasarkan dokumen-dokumen arsip, keseluruhannya sekitar 18-20 juta orang yang pernah menjadi tahanan di kamp-kamp dan koloni-koloni itu selama periode Stalinisme pada suatu masa tertentu. Pada akhir 1950-an, praktis semua "kamp-kamp kerja korektif" dibubarkan. Namun koloni-koloni masih tetap ada.