15 августа 1956 ЦК КПСС и Совет Министров СССР приняли постановление восстановить премии имени В. И. Ленина и присуждать их ежегодно ко дню рождения В. И. Ленина — 22 апреля. В 1957 было восстановлено присуждение Ленинских премий за выдающиеся научные труды, архитектурные и технические сооружения, изобретения, внедрённые в народное хозяйство, технологические процессы и др.; были также учреждены Ленинские премии за выдающиеся произведения литературы и искусства. В марте 1960 были учреждены Ленинские премии в области журналистики и публицистики.
Начиная с 1957 Ленинские премии присуждались ежегодно к дню рождения В. И. Ленина, а с 1967 – 1 раз в 2 года, по чётным годам. Довольно часто вручались т.н. "закрытые" или "секретные" Ленинские премии (в основном за работы, связанные с обороной страны; постановления об их присуждении не публиковались). В этих случаях правило "1 раз в 2 года" могло не действовать.
С 1961 согласно положению могло вручаться до 76 премий ежегодно. Из них до 60 присуждал Комитет по Ленинским премиям в области науки и техники и до 16 Комитет по Ленинским премиям в области науки и искусства при Совете Министров СССР. Первоначально количество премий достигало 42, но в 1967 году это число было сокращено до 25. Лауреатам вручались диплом, золотая нагрудная медаль и денежная премия. С 1961 размер денежной премии составлял 7500 рублей каждая.
В период 1956-67 Ленинская премия являлась единственной государственной премией высшего уровня, поэтому количество лауреатов ее было велико. В 1967 была учреждена Государственная премия СССР, которая стала считаться менее престижной, тем самым уровень Ленинской премии был повышен.
Согласно постановлению ЦК КПСС и Совета Министров СССР от 9 сентября 1966 (СП СССР, 1966, № 21, ст. 188), 1 раз в 2 года присуждалось 30 Ленинских премий (в том числе 25 — по науке и технике, 5 — по литературе, искусству, архитектуре). С 1966. Сталинские премии были заменены на Государственные премии. В 1970 дополнительно была учреждена премия за произведения литературы и искусства для детей (постановление ЦК КПСС и Совета Министров СССР от 26 марта 1969, СП СССР, 1969, № 8, ст. 48). С 1961 размер денежной премии составлял 10 000 рублей каждая.
Положение о Ленинских премиях было утверждено ЦК КПСС и Советом Министров СССР 17 февраля 1967 (СП СССР, 1967, № 6, ст. 29). Положение определяло круг государственных, общественных и научных организаций, которым предоставлено право выдвигать работы на соискание Ленинских премий: Президиум АН СССР и академий наук союзных республик, АМН СССР, Всесоюзная сельскохозяйственная академия им. В. И. Ленина, АПН СССР, научные и инженерно-технические общества, коллегии министерств СССР и союзных республик, государственные комитеты Совета Министров СССР и союзных республик, комитеты при Совете Министров СССР, Президиум ВЦСПС, ЦК ВЛКСМ, правления союзов писателей, художников, композиторов, архитекторов, кинематографистов, журналистов СССР, Президиум АХ СССР, республиканские театральные общества, научно-исследовательские, конструкторские и проектные организации, издательства, редколлегии газет и журналов, собрания коллективов предприятий, учреждений и организаций. На соискание Ленинских премий могли выдвигаться научные труды, произведения литературы, искусства и архитектуры, напечатанные (публично исполненные, сооружённые) не позднее чем за 1 год до установленного срока представления кандидатур, а работы в области техники и производства — после внедрения их в народное хозяйство.
Работы, удостоенные Государственной премии СССР, на Ленинскую премию не выдвигались. Не допускалось также одновременное выдвижение одной и той же работы на Ленинскую и Государственную премии СССР.
Рассмотрение работ, представленных на соискание Ленинской премии, и принятие решений о присуждении премий производилось комитетами по Ленинским и Государственным премиям СССР при Совете Министров СССР. Постановления ЦК КПСС и Советов Министров СССР о присуждении Ленинской премии публиковались в печати ко дню рождения В. И. Ленина. Лицам, получившим Ленинскую премию, присваивалось звание «Лауреат Ленинской премии», вручался диплом, почётный знак и удостоверение. Повторно Ленинские премии не присуждались.