25 навчальний центр створений відповідно до спільної директиви Міністра оборони України та Генерального штабу Збройних Сил України.
Навчальний центр було урочисто відкрито Міністром оборони України 1 вересня 2017 року. В заходах взяли участь представники армій країн, фахівці яких беруть участь у формуванні Військової поліції України: Канади, Литви, Польщі, Данії, Великої Британії, Грузії, Чехії.
Вже в 2017 році були проведені перші курси – два курси підготовки українських інструкторів за програмою «Застосування сили» та курс для українських інструкторів «Охорона VIP осіб».
Курс «Застосування сили» розроблений під керівництвом інструкторів з Канади. Упродовж понад 100 академічних годин слухачі ознайомлюються із канадським досвідом моделі застосування сили в залежності від поведінки об’єкта. Заняття проводяться за інтенсивною методикою та поділяються на теоретичну і практичну складові. Основна увага приділяється алгоритму дій військових поліцейських під час виконання функціональних обов’язків, особливо в ході оперативних заходів, та питанням самозахисту.
Перший базовий курс військового поліцейського стартував 5 лютого 2018 року. Заняття проводяться українськими фахівцями із залученням іноземних інструкторів. У ході навчальної програми досвідчені українські викладачі та інструктори діляться із слухачами власним досвідом, набутим під час виконання завдань у районах ведення бойових дій. Великі переваги додають вміння та навички, які вони перейняли у своїх колег-партнерів військових поліцейських з Канади, Литви, Данії, Польщі та Великої Британії, а також знання, отримані в Центрі вдосконалення Військової поліції (MP CoE, NATO Military Police Centre of Excellence).