บรรพชา เมื่อวันที่ ๖ พฤษภาคม พ.ศ. ๒๔๙๔ ณ วัดบูรพาราม อำเภอเมือง จังหวัดสุรินทร์ โดยมี พระครูรัตนากรวิสุทธิ์ สมณศักดิ์ขณะนั้นของหลวงปู่ดูลย์ อตุโล เป็นพระอุปัชฌาย์

     จุดเปลี่ยนครั้งสำคัญของหลวงพ่อเพิ่มเมื่อครั้งยังเป็นสามเณร มีเหตุอยากจะลาเพศสมณะ หลังออกพรรษา พ.ศ. ๒๔๙๗ พรรษาที่ ๓ ไปขอลากับหลวงปู่ดูลย์ ถึง ๓ ครั้งด้วยกันจนครั้งที่ ๔ เกิดเหตุพูดไม่ออกในเหตุที่จะลาสิกขาเปลี่ยนประเด็นขอไปเรียนหนังสือที่วัดสุทธจินดาจังหวัดนครราชสีมา และวัดบรมนิวาส กรุงเทพมหานคร

     สุดท้าย หลวงปู่ดูลย์ได้ฝากให้มาเรียนยังสำนักวัดบวรนิเวศวิหาร กรุงเทพมหานคร โดย หลวงปู่โชติ คุณสมฺปนฺโน หรือ พระเทพสุทธาจารย์ เป็นผู้พา สามเณรเพิ่ม ไปฝากตัวกับ สมเด็จพระสังฆราชเจ้า กรมหลวงวชิรญาณวงศ์ เจ้าอาวาสวัดบวรนิเวศในสมัยนั้น

     ในพระอารามหลวง วัดบวรนิเวศวิหาร นั้นหลวงพ่ออยู่ในการปกครองของ พระโสภณคณาภรณ์ (เจริญ สุฑฺฒโน) ซึ่งต่อมาคือ สมเด็จพระญาณสังวร สมเด็จพระสังฆราช สกลมหาสังฆปรินายก เจ้าอาวาสวัดบวรนิเวศวิหาร องค์ปัจจุบัน และได้รับเลือกให้เป็นสามเณรหัวหน้าซ้อมสวดมนต์ในปี ๒๔๙๘

     ช่วงเป็นสามเณรเพิ่มนั้น ในสำนักเรียนวัดบวรนิเวศวิหารนี้เอง หลวงพ่อเพิ่มริเริ่มจัดกิจกรรมเล็ก ๆ ภายในกลุ่มสามเณรด้วยกันเรียกว่า “วันสามเณร” ภายหลังกิจกรรมวันสามเณรเป็นที่นิยมแพร่หลายในวัดอื่น ๆ และต่างจังหวัดในปัจจุบัน

     เมื่ออายุครบ ๒๐ ปีบริบูรณ์ ใน พ.ศ. ๒๔๙๙ พระวรวงศ์เธอ พระองค์เจ้าอาภรณ์ทิพยนิภาพระธิดาในรัชกาลที่ ๔ ทรงรับอุปถัมภ์ในการอุปสมบทสามเณรของวัดบวรนิเวศฯ สามเณรเพิ่มสุขสมาน จึงได้รับการคัดเลือกให้อยู่ในความอุปถัมภ์ของท่าน โดยการอุปสมบทครั้งนั้นตามกำหนดการ สมเด็จพระสังฆราชเจ้า กรมหลวงวชิรญาณวงศ์ (ม.ร.ว.ชื่น สุจิตฺโต) จะทรงเป็นพระอุปัชฌาย์ แต่ระหว่างนั้นทรงประชวรไม่อาจเสด็จประกอบพิธีได้ จึงได้รับความเมตตาจากพระพรหมมุนี (ผิน สุวโจ) เป็นพระอุปัชฌาย์ พระโสภณคณาภรณ์ (เจริญ สุวฑฺฒโน) สมเด็จพระสังฆราชองค์ปัจจุบัน เป็นพระกรรมวาจาจารย์ และ พระสาธุศีลสังวร (สนธิ์ กิจฺจกาโร) ภายหลังคือ พระญาณวโรดม เป็นพระอนุสาวนาจารย์โดยได้สมณฉายาว่า “กิตฺติวฑฺฒโน” เมื่อวันที่ ๒๙ เมษายน พ.ศ. ๒๔๙๙

     ช่วงเวลาการอุปสมบทของหลวงพ่อเป็นมงคลอย่างยิ่ง ด้วยในปีนั้น พระบาทสมเด็จพระเจ้าอยู่หัว รัชกาลที่ ๙ ทรงผนวชและเสด็จประทับ ณ วัดบวรนิเวศวิหาร นับเป็นพระนวกะร่วมสมัยกับพระบาทสมเด็จพระเจ้าอยู่หัวฯ