O Clube Militar Naval foi agraciado com a Medalha Naval de Vasco da Gama, por Sua Excelência o Almirante Chefe do Estado-Maior da Armada e Autoridade Marítima Nacional, no dia 22 de fevereiro de 2018, pelo trabalho meritório desenvolvido ao longo dos anos junto dos militares e da sociedade em geral, para a preservação e divulgação dos valores de referência da Marinha.
Esta condecoração foi igualmente atribuída ao Clube do Sargento da Armada e o Clube de Praças da Armada.
O Clube Militar Naval agradece reconhecido esta honrosa distinção e felicita igualmente os outros Clubes pelo trabalho desenvolvidos em prol dos respetivos associados.