Полк створено 15 грудня 2007 року директивою міністра оборони України на базі Миколаївської автомобільної школи прапорщиків і центру технічного забезпечення.
Після початку російської агресії в Криму в 2014 році полк приймав і відновлював техніку військово-морських частин, виведену з півострова. Під час боїв на Донбасі ремонтно-евакуаційні групи полку працювали разом з аеромобільними та механізованими бригадами, зокрема в районах Артемівська, Попасної й Шахтарська, а в січні–лютому 2015 року виконували численні завдання з евакуації техніки під час боїв за Дебальцеве. За словами командира полку, з 2014 року до грудня 2021 року полк відновив 19 600 одиниць озброєння та техніки.