В июле 1926 года Василий Николаевич Левичев, занимающий пост начальника главного управления РККА, предложил организовать новую правительственную награду.

Официально новый орден был утвержден 6 апреля 1930 года, а статус ордена был утвержден в мае 1930 года. Последняя редакция статута ордена была осуществлена в 1980 году. Согласно утвержденному статусу. Орден Ленина был высшей государственной наградой СССР. Орденом могли награждаться учреждения, предприятия, организации, военные корабли и воинские части, и даже территориальные образования (города, районы, области, союзные и автономные республики и т.д.).

Первое награждение новым орденом произошло 23 мая 1930 года. Согласно постановлению Президиума ЦИК СССР, за активное содействие в улучшении советского государственного аппарата, усилении темпов социалистического строительства и развитии соревнования к высокой правительственной награде была представлена газета «Комсомольская правда», являющаяся печатным органом ЦК ВЛКСМ.