V roku 2015 bolo vytvorené organizačné jadro pre vznik 23. motorizovaného práporu pod velením pplk. Ing. Róberta Plávku, účastníka vojny v Iraku a vojny v Afganistane, ktorý predtým pôsobil ako náčelník Oddelenia vševojskovej prípravy a cvičení Odboru bojovej prípravy Veliteľstva PS OS SR (20142015). Pplk. Plávka sa stal prvým veliteľom práporu a v tejto funkcii pôsobil do 31. decembra 2016, pričom 1. januára 2017 sa stal veliteľom 21. zmiešaného mechanizovaného práporu dislokovaného tiež v posádke Trebišov. Velením práporu bol poverený zástupca veliteľa práporu major (mjr.) Ing. Marek Barna.