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
Tidak semua kamp dibentengi; malah sebagian kamp di Siberia hanya ditandai dengan pos-pos. Usaha melarikan diri terhalang oleh unsur-unsur yang keras, serta anjing-anjing pelacak yang ditempatkan di masing-masing kamp. Sementara pada tahun 1920-an dan 1930-an suku-suku pribumi seringkali membantu para pelarian, banyak di antara suku-suku itu yang juga menjadi korban dari para pencuri yang melarikan diri. Tergoda oleh hadiah-hadiah yang besar, mereka kemudian mulai membantu pemerintah dalam menangkapi para pelarian Gulag. Para penjaga kamp juga diberikan insentif yang keras untuk mengawal tahanan-tahanan mereka dengan harga apapun. Bila seorang tahanan lolos di bawah pengawasan seorang penjaga, si penjaga seringkali akan kehilangan seragamnya dan ia sendiri menjadi penghuni Gulag. Lebih jauh, bila seorang tahanan yang melarikan diri ditembak, para penjaga dapat didenda dengan jumlah yang seringkali setara dengan gaji seminggu atau dua minggu.