По воспоминаниям современников, вопрос о присвоении звания генералиссимуса обсуждался несколько раз, однако Сталин неизменно отклонял данное предложение. Решающую роль сыграла меткая шутка Маршала Советского Союза Константина Рокоссовского, когда он в разговоре с «Верховным» сказал: «Товарищ Сталин, вы маршал и я маршал, вы меня наказать не сможете!». Сталин рассмеялся и дал своё согласие на введение звания генералиссимуса…
Звание генералиссимуса было введено Указом Президиума Верховного Совета СССР от 26 июня 1945 год. Текст Указа был очень простым и кратким: «Установить высшее воинское звание — Генералиссимус Советского Союза, персонально присваиваемое Президиумом Верховного Совета СССР за особо выдающиеся заслуги перед Родиной в деле руководства всеми вооружёнными силами государства во время войны».
На следующий день, 27 июня 1945 года, по предложению Политбюро ЦК ВКП (б) и письменному представлению командующих фронтами это звание было присвоено Иосифу Виссарионовичу Сталину «в ознаменование исключительных заслуг в Великой Отечественной войне».
По свидетельству В. М. Молотова, «Сталин жалел, что согласился на Генералиссимуса. Он всегда жалел. И правильно. Это перестарались Каганович, Берия… Ну и командующие настаивали».
После И.В. Сталина звание Генералиссимуса Советского Союза не присваивалось.