ก่อตั้งขึ้นเมื่อปี พ.ศ.2513

สถานีตำรวจภูธรคำตากล้า ตั้งอยู่เลขที่ 48 หมู่ 5 ตำบลคำตากล้า อำเภอคำตากล้า จังหวัดสกลนคร

จ.ส.ต.บรรเจิด ห่อทอง เป็นหัวหน้าสถานีคนแรก พ.ศ. 2513

เปลี่ยนเป็นระดับสารวัตรในปี 2519, ระดับสารวัตรใหญ่ในปี 2523, ระดับรองผู้กำกับการหัวหน้าสถานีในปี 2537 และขึ้นเป็นระดับผู้กำกับการในปี 2545

ปัจจุบัน พ.ต.อ.วีระโรจน์ กรวยสวัสดิ์ ดำรงตำแหน่งผู้กำกับการ สถานีตำรวจภูธรคำตากล้า

ทิศเหนือ

– ติดเขตอำเภอเซกา จังหวัดบึงกาฬ

ทิศใต้

- ติดเขตอำเภอวานรนนิวาส จังหวัดสกลนคร

ทิศตะวันออก

- ติดเขตอำเภออากาศอำนวย จังหวัดสกลนคร

ทิศตะวันตก

- ติดเขตอำเภอบ้านม่วง จังหวัดสกลนคร