พระอาจารย์เปลี่ยน  คิดอยากจะบวชมาตั้งแต่อายุ ๑๒ ปี แต่มาบวชจริงเมื่อวันที่ ๓๑ มีนาคม พ.ศ. ๒๕๐๒ (อายุ ๒๕ ปี) ที่วัดธาตุมีชัย บ้านโคกดอน ต.โคกสี อ.สว่างแดนดิน จ.สกลนคร มีพระครูอดุลย์สังขกิจ เป็นอุปัชฌาย์ พระครูพิพิธธรรมสุนทร เป็นอนุสาวนาจารย์ และพระอาจารย์สุภาพ ธมฺมปญฺโญ เป็นผู้ฝึกหัดขานนาคให้ ต่อมาท่านสอบนักธรรมตรีได้ในพรรษาที่ ๓ หลังออกพรรษาในปีแรกแล้ว ท่านได้เริ่มออกธุดงค์ไปจังหวัดต่างๆ เพื่อแสวงหาโมกขธรรม และได้พบกับพระอาจารย์ที่ได้ยินกิตติศัพท์ ทั้งภาคอีสาน ภาคใต้ และภาคเหนือ แต่ที่พระอาจารย์เปลี่ยน อยู่ฝึกปฏิบัติธรรมด้วยนานๆ และรับใช้ใกล้ชิดอย่างสนิทสนมคือ หลวงปู่พรหม จิรปุญฺโญ หลวงปู่เทสก์ เทสฺรงฺสี หลวงปู่ตื้อ อจลธมฺโม และ หลวงปู่แหวน สุจิณฺโณ ส่วนองค์อื่นๆ เช่น อาจารย์จวน กุลเชฏฺโฐ หลวงปู่ขาว อนาลโย หลวงปู่คำดี ปภาโส หลวงปู่ชอบ ฐานสโม ครูบาอินทจักรรักษา อินฺทจกฺโก หลวงปู่สาม อกิญฺจโน พระอาจารย์วัน อุตฺตโม หลวงปู่แว่น ธนปาโล หลวงปู่ผาง จิตฺตคุตฺโต ฯลฯ ที่ท่านได้พบนั้นต่าง มีเมตตาเทศน์อบรม ทำให้ท่านมีความก้าวหน้าในการปฏิบัติธรรมยิ่งขึ้นไปเป็นลำดับ