31 грудня 2014 року начальник Генштабу Віктор Муженко підписав директиву про створення батальйонно-тактичної групи «Кремінь». Місцем її тодішнього формування було визначено місто Кременчук, звідки й походила назва.[1] Її планували розмістити на пункті постійної дислокації 107-го ракетного артилерійского полку, але підполковник Захаржевський з 107-го полку сказав, що їм ніде розмістити 1000 військовослужбовців БТГр, бо не залишиться місця для власних військовослужбовців після повернення із зони бойових дій, і запропонував формувати БТГр у Житомирі.[2]
5 БТГр формувалася на початку березня 2015 року з військовослужбовців, призваних в ході проведення 4-ї хвилі мобілізації, на 37-му загальновійськовому полігоні під Житомиром. Протягом березня-червня частина поповнювалася особовим складом, технікою та озброєнням, проводилася допідготовка.[1]
12 червня 2015 року,[3] після бойового злагодження підрозділів, 5 БТГр висунулася до зони бойових дій на сході. Постійнойною дислокацією частини визначили м. Миколаївка Донецької області (сектор «С»).[1]
