ตามประกาศกระทรวงมหาดไทย ลง 31 มีนาคม 2537 เรื่อง แบ่งเขตท้องที่อำเภอภูเวียง จังหวัดขอนแก่น ตั้งเป็นกิ่งอำเภอหนองนาคำ ประกาศว่า เนื่องด้วยท้องที่อำเภอ ภูเวียง มีอาณาเขตกว้างขวางและมีพลเมืองมาก ท้องที่บางตำบลอยู่ห่างไกลจากอำเภอ เจ้าหน้าที่ออกตรวจตราดูแลไม่ทั่วถึง สภาพท้องที่ในอนาคตจะมีความเจริญรุ่งเรือง เพื่อประโยชน์ในการด้านการปกครองและความนวยความสะดวกแก่ประชาชน อาศัยอำนาจในมาตรา 65 แห่งพระราชบัญญัติลักษณะการปกครองท้องที่ พ.ศ.2457 กระทรวงมหาดไทยจึงแบ่งเขตท้องที่อำเภอภูเวียง ตั้งเป็นกิ่งอำเภอ 1 แห่งคือ “กิ่งอำเภอหนองนาคำ” มีอาณาเขตปกครอง รวม 3 ตำบล คือ ตำบลกุดธาตุ ตำบลบ้านโคก และตำบลขนวน โดยให้อยู่ในเขตปกครองของกิ่งอำเภอหนองนาคำ ตั้งแต่ 30 เมษายน 2537 เป็นต้นไป
วันที่ 2 พ.ค. 2537 สถานีตำรวจภูธรหนองนาคำเปิดทำการวันแรก ใช้อาคารสถานีตำรวจภูธรตำบลบ้านโคก เป็นอาคารที่ทำการชั่วคราว โดยใช้เป็นที่พักสายตรวจ ยังไม่มีกำลังมาปฏิบัติหน้าที่ประจำ ลักษณะอาคารไม้ 2 ชั้น สร้างตามแบบกรมตำรวจ โดยองค์การยูซ่อมของสหรัฐอเมริกา เป็นผู้จัดงบประมาณ โดยกรมตำรวจก่อสร้างในที่ดินที่มีผู้บริจาคให้ จำนวน 8 ไร่ 2 งาน ตั้งอยู่ที่ หมู้ที่ 1 บ้านหนองนาคำ ตำบลบ้านโคก กิ่งอำเภอหนองนาคำ ติดทางหลวงหมายเลข 2133 ถนนสายภูเวียง – ศรีบุญเรือง หลักกิโลเมตรที่ 17-18 มีข้าราชการตำรวมาบรรจุครั้งแรก 24 นาย (นายตำรวจชั้นสัญญาบัตร3 นาย และชั้นประทวน 21 นาย ) มี พ.ต.ท.จักรพงษ์ นามสง่า ตำแหน่ง สารวัตรป้องกันปราบปราม ทำหน้าที่หัวหน้าสถานี
ปี พ.ศ.2539 กรมตำรวจ ได้จัดสรรงบประมาณก่อสร้างอาคารที่ทำการหลังใหม่ พร้อมทั้งบ้านพักหัวหน้าสถานี บ้านพักรองสารวัตร และเรือนแถว ดังนี้
อาคารที่ทำการหลังใหม่ปลูกสร้างในที่ดินสาธารณะประโยชน์(ป่าช้าบ้านหนองนาคำ) เนื้อที่ 16 ไร่ ติดทางหลวงหมายเลข 2133 หลักกิโลเมตรที่ 16-17 ถนนสายภูเวียง-ศรีบุญเรือง อยู่ด้านทิศตะวันออกของถนน
วันที่ 8 กรกฎาคม 2540 ได้ย้ายที่ทำงานจากที่ทำการชั่วคราว มายังอาคารที่ทำการหลังใหม่ จนถึงปัจจุบัน
ปี พ.ศ.2550 สำนักงานตำรวจแห่งชาติ ได้จัดสรรงบประมาณก่อสร้างบ้านพักเรือนแถว อาคาร 2 ชั้น จำนวน 1 คูหา 10 ห้อง
ปี พ.ศ. 2558 ได้รับบริจาคจากหลวงพ่อวัลลพ เจ้าอาวาสวัดทุ่งสว่างบ้านโนนลาน จำนวน 50,000 บาท และข้าราชการตำรวจ,พ่อค้า,ประชาชน อีกจำนวน 200,000 บาท เพื่อสร้างอาคารคอนกรีตเสริมเหล็ก 1 ชั้น ใช้เป็นห้องปฏิบัติการของสายตรวจและงานสายตรวจจราจร จำนวน 1 หลัง