Dňa 6. júna 2016 sa príslušníci Vojenskej polície Odboru policajného výkonu  Prešov zúčastnili slávnostného nástupu v zostave jednotiek V4 EU BG. Deklarovaná jednotka Vojenskej polície v zostave jednotiek OS SR pre V4 EU BG splnila dňom 30. júna 2016 úlohy STAND-BY fázy nesaditeľných síl.

Slávnostného nástupu sa zúčastnili štátny tajomník Ministerstva obrany SR Ivan Máčovský, náčelník Generálneho štábu Ozbrojených síl SR, veliteľ pozemných síl OS SR a zástupcovia štátnej a verejnej správy mesta Trebišov a riaditeľ OR PZ SR Trebišov.

O nerušený priebeh slávnostného aktu sa postarali policajným zabezpečením príslušníci Vojenskej polície OPV Prešov, Oddelenia policajného výkonu Michalovce.