U siječnju 1994. angažirana je u borbama protiv Armije BiH na [[Uskoplje|uskopaljsko]]-[[Prozor-Rama|ramskoj]] bojišnici.
Posebno su angazirani u razmjeni zarobljenih pripadnika HVO od strane Srba i armije pod komandom Fikreta Abdica,pri cemu se Mladen Naletic zalozio i uspio izvuc 87 pripadnika HVO iz zarobljenista,u dogovoru sa Srbijanskih snagama pod komandom kapetana SDB Borislav Stamenkov zvanog BUGI,kojem su predati zarobljeni pripadnici ostatka JNA kao i VRSK/e.
Zapovjednik Ivan Andabak je uspio postici dogovor sa srbijanskim pregovaracem o buducoj razmjeni,medjutim do nje nije doslo jer je srbijanska strana smjenila glavnog pregovaraca Borislava Stamenkova,zbog neslagana sa Generalstabom VRS i licno generalom Mladicem.
O Kažnjeničkoj bojni su napisane dvije pjesme: "Čuvaj Tuta Mostar" i "Kažnjenička bojna Tutina".
