ในเดือนตุลาคม พ.ศ. 2552 บริษัท วอร์เนอร์บราเธอร์สได้จดทะเบียนโดเมนอินเทอร์เน็ต "Gintama-movie.com" โดยที่ยังไม่ยืนยันว่ากินทามะจะถูกดัดแปลงไปเป็นภาพยนตร์ [1] ต่อมาในนิตยสารโชเน็นจัมป์ฉบับที่ 48 ของปี พ.ศ. 2552 ได้ลงข่าวยืนยันว่ากินทามะจะถูกดัดแปลงเป็นภาพยนตร์จอเงิน โดยทิ้งคำโปรยไว้ว่า "Wasshoi Matsuri!!" [2]

ภาพยนตร์กินทามะ เดอะมูฟวี่ กำเนิดใหม่ดาบเบนิซากุระออกฉายในประเทศญี่ปุ่นเมื่อวันที่ 24 เมษายน พ.ศ. 2553 วางจำหน่ายในรูปแบบดีวีดีทั้งแบบปกติและแบบจำกัดจำนวนเมื่อวันที่ 15 ธันวาคม พ.ศ. 2553 [3] และมีการวางจำหน่ายในรูปแบบบลูเรย์เมื่อวันที่ 26 มิถุนายน พ.ศ. 2556 [4]

ในประเทศไทย บริษัท โรส มีเดีย แอนด์ เอ็นเตอร์เทนเมนท์ ได้ประกาศเป็นผู้ถือลิขสิทธิ์ภาพยนตร์กินทามะ เดอะมูฟวี่ กำเนิดใหม่ดาบเบนิซากุระบนเว็บบอร์ดของเว็บไซต์ของบริษัท โรส มีเดีย แอนด์ เอ็นเตอร์เทนเมนท์ เมื่อวันที่ วันที่ 6 เมษายน พ.ศ. 2554 [5] ได้ออกฉายในงาน Manga & Anime festa ณ เซ็นจูรี่ เดอะมูฟวี่ พลาซ่า เมื่อวันที่ 6 และ 7 สิงหาคม พ.ศ. 2554 [6] ออกวางจำหน่ายทั้งในรูปแบบดีวีดีและวีซีดีเมื่อวันที่ 11 สิงหาคม พ.ศ. 2554 และเคยออกอากาศทางช่องแก๊งการ์ตูน เมื่อวันที่ 26 มกราคม พ.ศ. 2557 [7]