Inspirado por el Ejército Rojo, el nuevo ministro de defensa decidió crear un emblema para el club, junto con cambiar su nombre a CSCA, el cual consistía en una letra A inscrita en una estrella roja (símbolo del Ejército Rojo) sobre un fondo circular azul. Dos años más tarde, el cambio de nombre del club a CCA trajo consigo un nuevo emblema, el que consistió en una estrella roja, con las iniciales CCA grabadas en su interior, rodeada por una corona de laurel.