O Círculo Militar da Praia Vermelha foi fundado em 08 de Março de 1957, por iniciativa dos alunos da Escola de Comando e Estado-Maior do Exército (ECEME).
O Maj Int Carlos Vanário, oficial-aluno à época, teve destacada atuação para a concretização deste ato.
O curso de Comando e Estado-Maior era realizado em 3 anos e a primeira diretoria do clube foi composta por alunos do 2º ano, tradição mantida até os dias de hoje.
Integravam a primeira diretoria do CMPV, dentre outros, o TC Rocca Diegues, TC Lauro Pie, Maj Otto Pio Fonseca, Maj Ítalo Mandarino e Maj Sylvio Torraca.
A ECEME colaborou ativamente com a implantação do CMPV, criando sólidos laços que, cultivados permanentemente, fazem do clube uma extensão natural da Escola de mais alto nível de nosso Exército.
Quando de sua criação, o clube foi instalado no 14º andar do Edifício da Praia Vermelha (EPV), transferindo-se para sua sede atual no período de 1965/1966, após negociações com a Prefeitura do Rio de Janeiro.
O local da sede do Clube abrigava, inicialmente, uma das mais famosas casas noturnas do Rio de Janeiro: a boate Casa Blanca. Posteriormente, nossas idílicas instalações foram o palco de inspiração de diversos artistas, sediando a Escola de Belas Artes do Rio de Janeiro. São preservados, até os dias atuais, os salões Casa Blanca e Belas Artes, prestando singela homenagem a sua origem.
Assim, emoldurado pelo mais belo cartão postal de nossa cidade, o Círculo Militar da Praia Vermelha destaca-se como a melhor opção de lazer e cultura para as famílias do entorno da Urca.