Впервые история Красной армии была перестроена официально 23 февраля 1933 г. в «Приказе Военного Совета СССР Республики», где после вводных фраз о том, что Ленин – гений человечества, величайший стратег пролетарской революции, вождь и организатор партии большевиков, «организатор и вождь Красной армии», говорилось: "С именем тов. Сталина, лучшего ленинца, вождя партии большевиков, вождя всех трудящихся, тесно связана вооруженная борьба, победы и строительство Красной армии. В годы гражданской войны партия всегда посылала тов. Сталина на наиболее опасные и решающие для жизни пролетарской революции фронты". Приказ заканчивался призывом: «Еще теснее сплотимся вокруг нашей коммунистической партии, вокруг нашего лучшего друга, вождя и учителя тов. Сталина».