No Domingo dia 31 de Março de 2002 em uma reunião entre os seguintes homens: Coronel Martins, Coronel Silva Neto, Coronel Ananias, Coronel Dantas, Coronel Soares, Major Brás e Conselheiro Gean, que tem como base de caráter a justiça e o amor a Deus, ficou definida a criação de um departamento vinculado a igreja evangélica, sob as regras do militarismo, que obedeceria a preceitos bíblicos e que daria continuidade a obra de Deus que até então desempenhavam com toda satisfação.
Cientes de que este era o procedimento mais adequado e que a ordem de fundação procedia da parte de Deus, o Todo Poderoso, tomaram ânimo, pediram força a Ele e começaram a planejar e estruturar um novo departamento que seria justo em suas decisões conforme a vontade daquele que os escolheu: Nosso General e Senhor Jesus Cristo.
Assim, derivado da instituição Departamento Soldados de Cristo a qual muito amamos em Cristo, nasceu o Departamento Exército de Cristo, tendo como divisa II Timóteo 2:4 que diz: Ninguém que milita se embaraça com negócios deste mundo, a fim de agradar aquele que o alistou para a guerra.