Histórico
A OCEx foi criada por decisão do Ministro do Exército, Gen Ex Zenildo Zoroastro de Lucena em 04 Jan 96 e inaugurada em 15 Ago 96, porém ainda vinculada administrativamente à PMRJ;
Constitui-se uma Unidade subordinada à 1ª Região Militar, com sua autonomia administrativa concedida a partir de 01 Jan 10.
Em 06 de maio de 2010 foi inaugurado o Palácio da Saúde, que de 1905 a 1914 foi Diretoria de Saúde da Guerra. Entre 1910 e 1914, no primeiro andar, funcionou a Policlínica Militar, hoje PMRJ e entre 1915 e 1972 sediou o Supremo Tribunal Militar e por fim CSM. Hoje funciona a parte administrativa da Odontoclínica e é o local aonde acontecem suas solenidades.