Орден Ленина учреждён Постановлением Президиума ЦИК СССР 6 апреля, а его статут — 5 мая 1930 года.

Постановлением от 11 января 1932 год утверждён порядок представления и рассмотрения ходатайств о награждении орденами СССР, а также порядок вручения их награждённым. В статут ордена и его описание вносились изменения Постановлением ЦИК СССР от 27 сентября 1934 года, указами Президиума Верховного Совета СССР от 19 июня 1943 года и от 16 декабря 1947 года.
Указом Президиума Верховного Совета СССР от 28 марта 1980 года статут ордена утверждён в окончательной редакции.