1930年5月23日,根據(jù)中央執(zhí)行委員會命令,首枚列寧勛章授予了蘇聯(lián)(共青團真理報),以表彰他們?yōu)樯鐣髁x建設(shè)所做出的卓越貢獻。1930年11月23日,蘇聯(lián)中央委員會決定,授予在精簡和改革政府工作制度過程中建立了突出業(yè)績的鮑里斯·安尼斯莫維奇·洛伊澤曼列寧勛章,他也成為列寧勛章的第一名個人獲得者。
1932年,蘇聯(lián)第254步兵師由于“在社會主義建設(shè)中以及政治學(xué)習(xí)和軍事訓(xùn)練中表現(xiàn)突出”而獲頒列寧勛章。同年,第23步兵師也因“積極參與建設(shè)哈爾科夫拖拉機制造廠”而榮獲列寧勛章。1935年,蘇聯(lián)第1騎兵軍第444和441騎兵師也分別榮獲列寧勛章。后者的指揮官不是別人,正是后來在二戰(zhàn)中叱咤風(fēng)云的一代名將朱可夫。1935~1936年間,列寧勛章還曾分別授予第1、45-4、51-4、80、96-4和其他幾個師級單位。1938年10月25日,由于蘇聯(lián)官兵在哈桑湖戰(zhàn)斗中的英勇表現(xiàn),95人榮獲列寧勛章。 1939年夏,蘇軍在哈拉欽河給日軍迎頭痛擊。在事后的表彰中,第36-4摩托化步兵師的少將師長彼得羅夫、第11坦克旅的少將指揮官雅克夫列夫、第7摩托化旅少校旅長列索維、第100-4高速轟炸機旅旅長謝夫琴科中校、第24-1摩托化步兵團的費迪烏寧斯基中校、第175-1炮兵團的波利安斯基中校、第36-1摩托化步兵師屬獨立反坦克營和特遣獨立坦克連等單位都榮獲了列寧勛章。 在二戰(zhàn)爆發(fā)前,總計大約有6500人獲得了列寧勛章(其中包括蘇聯(lián)英雄和社會主義勞動英雄稱號獲得者)。1941年6月22日,納粹德國悍然入侵蘇聯(lián),蘇聯(lián)紅軍奮起抵抗,在作戰(zhàn)中功勛卓著者大量涌現(xiàn),列寧勛章的頒發(fā)也就日益增多。在1941年8~9月間的基輔保衛(wèi)戰(zhàn)中,蘇聯(lián)炮艇“精確”號的船員們成功摧毀了佩齊金斯基大橋,阻斷了德軍的前進通道,完成任務(wù)后,為了不讓敵人俘虜炮艇,艇員們勇敢地鑿沉了炮艇!事后艇長特列金中尉和水手長分別被授一枚列寧勛章。 戰(zhàn)爭中,許多軍事教育機構(gòu)也曾榮獲列寧勛章,如以基洛夫元帥命名的第1基輔紅旗炮兵學(xué)校就曾于1945年5月榮獲列寧勛章,該校在整個二戰(zhàn)中累計培養(yǎng)了超過6000名炮兵軍官。
二戰(zhàn)期間,總計大約有41000人榮獲列寧勛章,其中36000人因戰(zhàn)功卓著而獲得這一最高榮譽,另有207個軍事單位也獲得了這一榮譽,通常獲得列寧勛章的軍事單位會在他們的旗幟上添加勛章的圖案。
從1944年6月4日開始直到1957年9月14日,凡是服役年滿25年的軍官都可以獲得列寧勛章。從50年代初開始,那些堅持長期勤勞工作并且成果顯著的公民也可以獲得列寧勛章。這種做法的結(jié)果就是,在蘇聯(lián)存在的最后40年里,列寧勛章的頒發(fā)數(shù)量超過了36萬枚。到蘇聯(lián)解體時,列寧勛章總計已經(jīng)頒發(fā)了46萬枚。 許多蘇聯(lián)高級將領(lǐng)曾數(shù)次獲得列寧勛章,如蘇聯(lián)元帥巴格拉米揚、勃列日涅夫、布瓊尼、華西列夫斯基、索科洛夫斯基、陸軍大將巴托夫、航空設(shè)計師圖波列夫和伊留申,以及蘇聯(lián)部長會議主席吉洪諾夫等,都曾8次榮獲列寧勛章,蘇聯(lián)元帥朱可夫榮獲過9次。目前已知獲得次數(shù)最多的人是蘇聯(lián)元帥烏斯季諾夫,總計獲得過11枚列寧勛章!