Kažnjeničku bojnu osnovala su 15. lipnja 1991. četvorica hrvatskih emigranata: Mladen Naletilić Tuta, Ludvig Pavlović, Ivan Andabak i Ivan Tolić.
Glavni stožer Kažnjeničke bojne na čelu s Tutom nalazio je u Širokom Brijegu. Kažnjenička bojna pri svom osnivanju borila se u Hrvatskoj protiv JNA i paravojnih srpskih snaga, a zatim se prebacila u BiH, u sastav HVO-a. U lipnju 1992. Kažnjenici sudjeluju u operaciji Lipanjske zore, zajedno s drugim jedinicama HVO-a, a iz Mostara su odgurnuli Vojsku RS-a prema Nevesinju.
O Kažnjeničkoj bojni su napisane dvije pjesme: “Čuvaj Tuta Mostar” i “Kažnjenička bojna Tutina”.
