В 1943 г., когда наметился коренной перелом в ходе Отечественной войны, И. В. Сталин предложил создать орден Победы (первоначально орден назывался «За верность Родине»). Верховному Главнокомандующему представили семь эскизов. 5 ноября 1943 г. правительство одобрило окончательный эскиз и представленный образец ордена. 8 ноября 1943 г. Председатель Президиума Верховного Совета СССР М. И. Калинин подписал Указ Президиума Верховного Совета СССР об учреждение ордена Победы. Было изготовлено 20 экземпляров. Вручено шестнадцати его кавалерам.
В 1944 г. высшим военным орденом Советского государства «Победа» были награждены Г. К. Жуков (знак № 1), А. М. Василевский (знак № 2), И. В. Сталин (знак № 3). В 1945 г. орденом Победы были награждены К. К. Рокоссовский, И. С. Конев, Р. Я. Малиновский, Ф. И. Толбухин, Л. А. Говоров, С. К. Тимошенко, А. И. Антонов, К. А. Мерецков, вторым орденом Победы награждены Г. К. Жуков, А. М. Василевский, И. В. Сталин. В том же 1945 г. по предложению И. В. Сталина кавалерами ордена Победы стали маршал Югославии Иосип Броз Тито, маршал Польши Михал Роля-Жимерский, генерал армии Дуайт Дэвид Эйзенхауэр (США), фельдмаршал Бернард Лоу Монтгомери (Великобритания), король Румынии Михай I.
Вместе с орденом Победы, предназначенным для награждения полководцев, И. В. Сталин предложил учредить орден Славы, которым награждать солдат и сержантов — главных тружеников войны. И. В. Сталин говорил: «Победа не может быть без славы».
И. В. Сталин пожелал, чтобы орден Славы был трех степеней — первой, второй и третьей. Он внимательно рассматривал эскизные проекты. Было утверждено, что орден Славы первой степени изготавливается из золота, второй степени — из серебра с позолоченным кругом и третьей степени — полностью из серебра. Указ об учреждении ордена Славы был подписан Председателем Президиума Верховного Совета СССР М. И. Калининым также 8 ноября 1943 г.
В приказе Красной Армии 23 февраля 1942 г. И. В. Сталин предсказал, что огромное влияние на исход Отечественной войны окажет морально-политическое превосходство советского народа. Он учредил стройную систему награждения военными орденами и медалями. С 1942 г. были установлены государственные награды: орден Отечественной войны 1-й и 2-й степеней, ордена Суворова, Кутузова, Александра Невского, Богдана Хмельницкого, Ушакова, Нахимова. При этом И. В. Сталин придирчиво относился к разработке статусов орденов да и самого изображения великих полководцев. Он по многу раз рассматривал эскизы, представленные разными художниками, и не сразу делал свой окончательный выбор. Не менее требователен Верховный Главнокомандующий И. В. Сталин был и при награждении этими орденами. Введение новых наград еще выше подняло патриотический настрой войск, звало их на разгром врага, напоминало, что советский народ всегда давал достойный отпор иностранным агрессорам, до последней капли крови защищал свою Родину.
Для награждения за заслуги и отличия в обороне, за взятие и освобождение городов и территорий введены медали СССР. В 1945 г. установлены наградные медали СССР: «За победу над Германией в Великой Отечественной войне 1941–1945 гг.», «За победу над Японией», «За доблестный труд в Великой Отечественной войне 1941–1945 гг.». По инициативе И. В. Сталина с августа 1944 г. матерям, родившим и воспитавшим 10 и более детей, присваивалось почетное звание «Мать-героиня» и устанавливались соответствующие льготы.
С осени 1942 г., когда шла Сталинградская битва, И. В. Сталин советовался с командующими фронтами и другими военачальниками о введении в Красной Армии новых мундиров и погон.
6 января 1943 г. Президиум Верховного Совета СССР принял Указ «О введении новых знаков различия для личного состава Красной Армии». Для всего личного состава Вооруженных сил СССР вводились новые знаки различия — погоны. Новая форма и погоны заставляли командиров быть более подтянутыми, требовательными к себе, поскольку они сразу выделялись в военной среде. Все это укрепляло дисциплину в армии, еще прочнее становилась связь ее с народом.
В 1943 г. в Вооруженных Силах СССР были введены воинские звания маршал и Главный маршал артиллерии, маршал и Главный маршал авиации, маршал и Главный маршал бронетанковых войск, маршал и Главный маршал войск связи, маршал и Главный маршал инженерных войск. Были установлены соответствующие образцы погон.
С учетом опыта Отечественной войны новые рекомендации командирам ввели новые воинские уставы.
В 1943 г. по предложению И. В. Сталина открылись Суворовские военные и Нахимовские военно-морские училища. Это позволило обустроить многих ребят, потерявших на войне родителей. К тому же содействовало пополнению Вооруженных сил подготовленными и дисциплинированными кадрами.