12 мая 1939 года армейцы впервые вышли на поле в красно-синей форме. Свидетелем этого события стали футболисты сталинградского «Динамо» и 12 000 зрителей, пришедших на стадион «Металлург» в городе на Волге. Гости выиграли — 4:2.
До конца 1938 года официальными цветами ЦДКА являлись темно-синий и белый. А начиная с сезона-1939, цветовая гамма значительно изменилась. Именно с этого года армейские футболисты стали играть в красных футболках со звездой у сердца и синих трусах.
Красный цвет означал принадлежность к рядам Красной Армии. Синий также был обширно представлен в армейской атрибутике — на знаменах, в символике, элементах одежды. Что касается звезды, то этот символ на протяжении долгих лет считался неотъемлемой составляющей формы советских красноармейцев.