This paper describes the development of the headquarters of the "Predrag Matanović" Cadet Battalion. In the first part of the paper, the history of military headquarters is elaborated, starting with the historical development of the German military headquarters during the First and Second World War, the French military headquarters, focusing on the reign of Napoleon, and the development of the American military headquarters during the two World Wars. The second part describes the historical origin of military schools and the Cadet Battalion, as well as the structure, mission and the role of the Cadet Battalion. Challenges and problems in the development of the headquarters are also presented, as well as improvement measures for the headquarters of the Cadet Battalion. In the last part, an example of the structure of an American headquarters and a proposal for a new organization of the headquarters of the Cadet Battalion is presented.