ปี 2521 บ้านห้วยผึ้งได้แยกออกจากตำบลไค้นุ่นจัดตั้งเป็นตำบลนิคมห้วยผึ้ง เมื่อวันที่ 21 มิถุนายน 2523 ได้มีวิทยุตำรวจภูธรจังหวัดกาฬสินธุ์ ด่วนที่สุดให้ข้าราชการ ในสังกัดที่สมัครใจมารายงานตัวเพื่อปฏิบัติราชการที่ตำบลนิคมห้วยผึ้ง มีนายตำรวจชั้นสัญญาบัตร 3 นาย ชั้นประทวน 36 นาย รวม 39 นาย ในตอนแรก ยังไม่มีอาคารที่ทำการสถานี ได้อาศัยอาคารเรียน โรงเรียนบ้านห้วยผึ้ง เป็นสถานที่ทำการชั่วคราว
ในปี พ.ศ.2524 ทางราชการได้ยกฐานะตำบลนิคมห้วยผึ้งขึ้นเป็น “ กิ่งอำเภอห้วยผึ้ง” โดยมีเขตการปกครอง รวม 3 ตำบล คือ ตำบลนิคมห้วยผึ้ง ตำบลไค้นุ่น และตำบลคำบง
ในปี พ.ศ. 2525 กรมตำรวจ ได้มีคำสั่งแต่งตั้งให้ ร.ต.ท.ปริญนิช โภคทรัพย์ มาดำรงตำแหน่ง สารวัตร ทำหน้าที่หัวหน้าสถานีตำรวจภูธรกิ่งอำเภอห้วยผึ้ง แต่ 6 มกราคม 2525
หลังจากได้ใช้อาคารโรงเรียนบ้านห้วยผึ้งเป็นที่ทำการชั่วคราวอยู่ระหนึ่ง ก็ได้ย้ายที่ทำการชั่วคราวไปอยู่ที่ สภาตำบลนิคมห้วยผึ้ง ต่อมาเมื่อ พ.ศ. 2526 สถานีตำรวจภูธรกิ่งอำเภอห้วยผึ้งได้ก่อสร้างเสร็จ จึงได้ย้ายที่ทำการมาที่อาคารที่ทำการปัจจุบัน ซึ่งตั้งอยู่ถนนสาย ห้วยผึ้ง-นาคู มีเนื้อที่ 11 ไร่ 3 งาน 38 ตารางวา เป็นที่ดินที่ได้รับจัดสรรจาก นิคมสร้างตนเองกุฉินารายณ์ หมายเลขทะเบียนที่ 16 ระวางที่ 9