У його складі - нинішні і колишні співробітники правоохоронних органів, армійці, учасники бойових дій і міжнародних миротворчих операцій.
Бійці батальйону пройшли тримісячну підготовку, після чого були направлені для виконання бойового завдання в зону АТО.
«Сьогодні Кривий Ріг може пишатися одним із найбоєздатніших підрозділів в Україні. Все спорядження та зброю перевірялося особисто начальником міської міліції Андрієм Гречухом. З кожним бійцем він переживає всі радощі і прикрощі, адже саме ця людина ініціював створення батальйону «Кривбас» - зазначив начальник Штабу національної оборони Кривого Рогу Микола Колесник.