พุทธศักราช 2479 มีการประกาศพระราชบัญญัติกักกันผู้มีสันดานเป็นโจรผู้ร้าย กรมราชทัณฑ์จึงหาสถานที่ที่มีภูมิประเทศเหมาะสม ซึ่งในที่สุดได้เลือกเกาะตะรุเตาและจัดตั้งขึ้นเป็นทัณฑสถาน โดยเมื่อวันที่ 13 กรกฎาคม 2480 กลุ่มบุกเบิกของกรมราชทัณฑ์ ภายใต้การนำของขุนพิธานทัณฑทัย ได้ขึ้นสำรวจเกาะตะรุเตาบริเวณอ่าวตะโละอุดังและอ่าวตะโละวาว เพื่อจัดทำเป็น “ทัณฑสถาน” โดยฟันฝ่าอุปสรรคทางธรรมชาตินานัปการเป็นเวลา 11 เดือน งานบุกเบิกจึงสิ้นสุดลง หลังจากเดือนมิถุนายน 2481 เกาะตะรุเตาก็เป็นทัณฑสถานและเป็นนิคมฝึกอาชีพของนักโทษเด็ดขาด และนักโทษผู้มีสันดานเป็นผู้ร้าย ต่อมาได้มีพระราชกฤษฎีกากำหนดเขตหวงห้ามที่ดินบนเกาะนี้ เพื่อประโยชน์แก่การราชทัณฑ์โดยประกาศในราชกิจจานุเบกษา เล่ม 56 หน้า 566 ลงวันที่ 29 พฤษภาคม 2482 ปลายปี พ.ศ.2482 รัฐบาลได้ส่งนักโทษการเมืองจากคดี กบฏบวรเดช (พ.ศ.2476) และกบฏนายสิบ (พ.ศ.2478) จำนวน 70 นาย มายังเกาะตะรุเตาซึ่งถูกกักบริเวณไว้ที่อ่าวตะโละอุดัง