Bolsonaro, who waxes nostalgic for Brazil's 1964-1985 military dictatorship, makes no bones about his debt to the academy, which he graduated from in 1977. He also attended the army's preparatory school in Campinas, Sao Paulo.
"I am very happy to be in this house that formed me. I owe almost everything in this life to the beloved Brazilian army," Bolsonaro said Dec. 1 during the annual officer graduation ceremony at the school, which is in Resende in Rio de Janeiro state.
The academy graduates he has named to his government include incoming Vice President Hamilton Mourao, Institutional Security Minister Augusto Heleno, Political Relations with Congress Minister Carlos Alberto dos Santos Cruz, Transparency Minister Wagner dos Campos Rosario and Infrastructure Minister Tarcisio Freitas.
"This is a school of leaders," Gen. Ricardo Costa Neves, the academy's commander, told The Associated Press.
The academy was founded in 1941, and entering its 27-square-mile (70-square-kilometer) compound finds an imposing silence. Here, discipline is a cornerstone of academic and military formation. In addition to core subjects such as economics, sociology and political science, each cadet receives rigorous physical training, including techniques for surviving in the Amazon rainforest.
Marcelo Morais de Sousa, an army reserve officer, summarized the four main principles inculcated at the academy: truth, integrity, honesty and loyalty.
"Here nobody relinquishes those values; they are a part of the uniform we wear forever," said Morais de Sousa, who trained with Bolsonaro at the academy.
During the campaign, the soldier-turned-longtime congressman argued he had consistently placed himself at the service of Brazil and noted he had not been accused of corruption despite the far-reaching "Car Wash" scandal that ensnared many in the country's political elite.
He promised to reach out to the military in forming his government and pledged that each of Brazil's 26 state capitals will have at least one military school in operation by the midpoint of his term, up from the current 11.
These perceived values and pledges led many Brazilians weary of crime and corruption to vote for the far-right politician despite a history of comments seen as homophobic, racist and offensive to women.
Brazil's security forces have been a central focus of Bolsonaro's political career.
During his 27 years as a congressman, issues concerning the military and police accounted for about one-third of his 642 legislative filings. His proposals ranged from improving the benefits and health care of servicemen, including veterans of World War II, to shielding police who use force, even lethal, from prosecution.
In another proposition in 2013, Bolsonaro called for the lower Chamber of Deputies to have a formal session to mark 50 years since the beginning of the dictatorship.
"The Brazilian people put in the armed forces to defend order, respect for democracy and to avoid the Cubanization that was coming," he wrote, alluding to the 1959 Cuban revolution.
More controversially, the incoming vice president made comments last year that were seen as supporting military intervention as a way of resolving Brazil's political crisis.
But analysts say such military intervention is unlikely.
"The risk of the military exceeding Bolsonaro's power and democracy falling into crisis is very small because today there are institutions in Brazil capable of controlling that," said Carlos Fico, a historian at the Federal University of Rio de Janeiro who has studied dictatorships in Latin America.
At the military academy, the president-elect's supporters are convinced Bolsonaro will stay true to the message on its outer wall.
"He had a very strong leadership instinct. He was obsessed with things being well-done," Morais recalled of Bolsonaro, before his eyes filled with tears. "Having studied with him makes me feel very honored."
Gustavo Oliveira, a 23-year-old graduate of the academy, said the election of an alumnus gave him hope.
"I am the son of a carpenter and a teacher," he said. "Seeing that (Bolsonaro) came through here means that I can also aspire to a much higher place because the army gives us that opportunity."