Відділи рекрутингу та комплектування створено після реформи колишніх військкоматів, їхнє завдання — залучати до Збройних Сил держави контрактників.