История ордена берет свое начало 8 июля 1926 года, когда начальником Главного управления РККА В. Н. Левичевым было предложено выдавать новую награду — «орден Ильича» — лицам, уже имевшим четыре ордена Красного Знамени. Данная награда должна была стать высшим боевым знаком отличия. Однако поскольку Гражданская война в России уже закончилась, проект нового ордена принят не был. В то же время, Совнарком признавал потребность в создании высшей награды Советского Союза, вручаемой не только за военные заслуги.