Em 1976, um militar brasileiro, o Pastor Euclides Schwartz Lima, participou, pela primeira vez, de um Congresso Internacional da AMCF – ASSOCIATION OF MILITARY Christian FELLOWSHIPS, a Associação Mundial de Militares Cristãos. Vivamente impressionado com o trabalho de evangelização e companheirismo cristão entre os militares em outros países, ele se empenhou, quando regressou, para criar no Brasil uma associação que evangelizasse e encorajasse os militares evangélicos no seu testemunho cristão, nas Forças Armadas e Auxiliares.