เมื่อประมาณปีพุทธศักราชที่เท่าใดไม่ทราบแน่ชัด มีชาวบ้านกลุ่มหนึ่งได้อพยพหนีความ ยากจนมาจากจังหวัดนครราชสีมา ปัจจุบันเมื่อมาหาที่ทำกินแห่งใหม่ และได้มาตั้งถิ่นฐานกันอยู่ที่ บริเวณที่ราบที่เป็นป่าเต็งรังแห่งนี้ใกล้ๆ กับเขาเพชรน้ำค้างถัดจากบ้านแซร์ออประมาณ 4กิโลเมตร มาทางทิศใต้ ซึ่งนำโดยพ่อใหญ่ดวน และชาวบ้านได้ ออกหาแหล่งน้ำในบริเวณใกล้ที่อยู่อาศัย และพบแหล่งน้ำแห่งนี้ ซึ่งเป็นสระน้ำที่ถูกสร้างขึ้นมาจากแรงงานคนสระน้ำ แห่งนี้มีพื้นที่ประมาณ 5 ไร่ กลางสระน้ำและบริเวณขอบสระเต็มไปด้วยหินก้อนเต็มไปหมด สันนิฐานว่าน่าจะเป็นสระน้ำที่พวกชาวบ้านขอมสร้างไว้อาบไว้ใช้ เมื่อหาแหล่งน้ำได้แล้วชาวบ้านได้ตกลงที่จะปักหลักสร้างบ้างอยู่ ณ ที่แห่งนี้ พ่อใหญ่ดวนและชาวบ้านก็เลยเอาชื่อสระน้ำเป็นชื่อกลุ่มบ้านนี้ว่า กลุ่มบ้านสระหิน และมีผู้ใหญ่บ้านคนแรกชื่อ นายคูณ ชาญเกษม ดำรงตำแหน่งผู้ใหญ่บ้าน ตั้งแต่ปี พ.ศ. 2517 - 2522 และได้มีผู้ใหญ่บ้านอีกหลายคน ปัจจุบันมีนายผูก ชวนกระโทก เป็นผู้ใหญ่บ้าน
บ้านใหม่พัฒนา หมู่ที่ 4 ตำบลแซร์ออมีอาณาเขตติดต่อกับ ดังนี้ ทิศเหนือ จดบ้านแซร์ออ หมู่ 11 ตำบลแซร์ออ ทิศใต้ จดบ้านเหล่าคลองกลาง หมู่ที่ 3 ตำบลหนองสังข์ อำเภออรัญประเทศ ทิศตะวันออก จดบ้านหนองขาม หมู่ที่ 8 ตำบลแซร์ออ และทิศตะวันตก จดบ้านหนองหัวช้าง หมู่ที่ 4 ตำบลช่องกุ่ม อำเภอวัฒนานคร