Coronel Montenegro é paraquedista militar, liderou de tropas de operações especiais, comandou a ocupação do Complexo do Alemão no Rio de Janeiro e foi Instrutor Chefe do Centro de Instrução de Guerra na Selva (CIGS) em Manaus (AM), dentre outras experiências.