Вскоре после окончания войны, 22 июня 1945 года, в Политбюро ЦК ВКП (б) поступило предложение, подписанное пятью советскими государственными и военными деятелями — В. Молотовым, Л. Берия, Т. Маленковым, К. Ворошиловым, А. Микояном. Они внесли на рассмотрение Политбюро предложения о награждении Сталина орденом "Победа", о присвоении ему звания Героя Советского Союза, об учреждении ордена Сталина, сооружении сталинской арки Победы при въезде в Москву со стороны Минска. Из четырех пунктов были реализованы лишь два первых. Характерно, что в левом верхнем углу этого документа карандашом имеется пометка: "Мой архив. И. Сталин".
В 1949 году, в связи с 70-летием И. Сталина, снова возник вопрос об учреждении ордена, и были изготовлены его пробные образцы. В отделе нумизматики Русского музея в Санкт-Петербурге хранится увеличенная гипсовая модель ордена Сталина работы главного художника Ленинградского монетного двора Н. Соколова — точная копия знака ордена Ленина, за исключением портрета, который заменен сталинским.
Автору известны также 12 вариантов этой награды в металле (всего их было 13), не считая проектных рисунков, оставшихся лишь на бумаге. В центре лицевой стороны всех образцовых экземпляров — портрет Сталина, вписанный в круг, в ромб или пятиконечную звезду. Проект остановился на стадии изготовления образцов, хотя уже был подготовлен текст Указа Президиума Верховного Совета СССР об учреждении ордена Сталина и разработан Статут награды. В проекте указа говорилось:
"В ознаменование 70-летия со дня рождения Иосифа Виссарионовича Сталина и принимая во внимание его исключительные заслуги перед советским народом в деле создания и укрепления Советского государства, строительстве коммунистического общества в СССР и обеспечении исторических побед советского народа в Великой Отечественной войне, учредить орден СТАЛИНА для награждения работников промышленности, техники, культуры и искусства, а также военнослужащих Советской Армии и Флота, за особые заслуги, проявленные в борьбе за достижение мощного подъема народного хозяйства в СССР, дальнейшего роста культуры и повышения материального благосостояния народных масс и обеспечение внешней безопасности Советского государства".
Но этот проект так и не был реализован. Рассказывают, когда опытный образец ордена принесли генералиссимусу на утверждение, он, внимательно рассмотрев проект и не сделав никаких замечаний, сказал:
— Сейчас не надо. А когда умру, делайте, что хотите.
Вскоре после смерти Сталина в марте 1953 года снова возник вопрос о награде его имени, и опять были изготовлены лишь пробные образцы, из которых автору известны два.
За основу проекта принят один из вариантов образцовых знаков 1949 года, где портрет, вписанный в круг, положен на пятиконечную звезду, которая, в свою очередь, положена на золотой венок из дубовых и лавровых ветвей. Между лучами звезды — золотое сияние. По кругу надпись: "Генералиссимус СССР Сталин".