スターリンの死後は、ソ連でも批判が行われた。スターリン批判が行われたソ連共産党第20回大会では、歴史学者のパンクラートヴァが、第4版では多くの論文・書簡が外されたこと、「完全なレーニン全集」を新たに編纂する必要があることを訴えている。その後、第5版の編纂が行われることになり、その成果にを取り入れて第4版の補巻（第36～45巻）が刊行された。例えば、このうち第4版第36巻には、レーニンが死の直前にスターリンを書記長から解任する提案を発言した「大会への手紙」が含まれるなど、スターリン批判を踏まえた編集が行われている。また、『レーニンスキー・ズボールニク』でも同様の影響が見られ、スターリン時代は刊行が滞り（1942年：第34巻、1946年：第35巻）、スターリン批判後の1959年から刊行が再開している。