Перед руководством страны оказалась громада экономических и политических проблем. Государство и общество нуждались в кардинальных реформах. Назрела очевидная необходимость покончить со сталинизмом. К этому решению подталкивали начавшиеся после смерти Сталина восстания заключенных на различных островах архипелага ГУЛАГ. Следовательно, в первую очередь надо уничтожить эту позорную сталинско-бериевскую структуру. Вот для выполнения этой задачи Хрущеву понадобились люди, подобные Шатуновской. Никита Сергеевич знал и помнил, что Ольга Григорьевна не только принципиальна, но мужественна и объективна. Поэтому ее возвратили в Контрольно-партийную комиссию при ЦК КПСС. Работая в этой комиссии, Шатуновская сыграла большую роль в деле массовой реабилитации политических заключенных и, в конечном счете, в ликвидации самой системы ГУЛАГа. Она активно работала в комиссии Президиума ЦК КПСС по расследованию судебных процессов тридцатых годов. Одним из главных достижений Ольги Григорьевны является раскрытие тщательно охраняемой партийно-государственной тайны – обстоятельств убийства Сергея Кирова. Шатуновская, преодолев оголтелое сопротивление и откровенный саботаж высокопоставленных сталинистов, добилась допуска к персональному сталинскому архиву. Итог известен – она поймала Сталина с поличным и навсегда заклеймила его как жестокого, расчетливого и подлого убийцу.
Еще раз вспомним некоторые факты. В январе-феврале 1934 года состоялся XVII съезд ВКП (б), названный советской пропагандой «съездом победителей». Ольга Шатуновская присутствовала на съезде с гостевым мандатом. Во время перерывов между заседаниями в кулуарах съезда она нередко слышала от делегатов принципиальную критику в адрес Сталина. Причин для критических высказываний существовало множество, но, прежде всего, речь шла о страшных последствиях недавнего голодомора, повлекшего за собой массовые жертвы, и тяжелом положении дел в сельском хозяйстве. Но говорить об этом с трибуны никто из делегатов съезда не посмел. Все понимали, что за критику Сталина последует неминуемая расплата. В таком случае отношение делегатов к Сталину неминуемо должно было сказаться в процессе тайного голосования при выборах нового ЦК. Однако ничего подобного не случилось. И это очень удивило Шатуновскую.