ตรวจคนเข้าเมืองจังหวัดสกลนคร ตั้งขึ้นตามพระราชกฤษฎีกาแบ่งส่วนราชการสำนักงานตำรวจแห่งชาติ พ.ศ.๒๕๕๒ ซึ่งมีผลบังคับใช้ตั้งแต่วันที่ ๗ กันยายน ๒๕๕๒ เป็นต้นมา โดยมีที่ทำการตั้งอยู่ ณ กองกำกับการสืบสวนตำรวจภูธรจังหวัดสกลนคร ถนนใจผาสุก ตำบลธาตุเชิงชุม อำเภอเมือง จังหวัดสกลนคร รับผิดชอบพื้นที่ ๒ จังหวัด ได้แก่ จว.สกลนคร และ จว.กาฬสินธุ์ 

ต่อมา มีกฎกระทรวงแบ่งส่วนราชการเป็นกองบังคับการหรือส่วนราชการอย่างอื่นในสำนักงานตำรวจแห่งชาติ (ฉบับที่ ๑๒) พ.ศ.2562 แก้ไขเพิ่มเติมการแบ่งส่วนราชการภายในสำนักงานตรวจคนเข้าเมืองและประกาศสำนักงานตำรวจแห่งชาติ ลง ๔ ก.พ.๖๒ เรื่องกำหนดหน่วยงานและเขตอำนาจการรับผิดชอบหรือเขตพื้นที่การปกครองของส่วนราชการ (ฉบับที่ ๒๓) พ.ศ.๒๕๖๒ ให้จัดตั้ง ตม.จว.ตั้งขึ้นใหม่ (ตม.จว.กาฬสินธุ์,หนองบัวลำภู และยโสธร) ในเขตอำนาจการรับผิดชอบหรือเขตพื้นที่การปกครองของ บก.ตม.๔ มีผลบังคับใช้ตั้งแต่ วันที่ ๕ ก.พ.๖๒ เป็นต้นไป ปัจจุบัน ตม.จว.สกลนคร จึงมีพื้นที่รับผิดชอบเพียงจังหวัดเดียว คือ จว.สกลนคร

รายชื่อหัวหน้าตรวจคนเข้าเมืองจังหวัดสกลนคร