«Тогдашний второй секретарь ЦК ЛКП Мотиеюс Шумаускас, идейный коммунист, лояльный Снечкусу, стал новым председателем Совета Министров ЛССР. Он был прямым человеком с образованием всего лишь в начальной школе, но обладал упорством и хорошими организаторскими способностями. После смерти Сталина Шумаускас часто спорил с московскими чиновниками по поводу чрезмерной централизации в управлении экономикой.
Увольнение Гедвиласа было напрямую связано с уменьшением политического влияния Маленкова и возвышением Хрущева. В 1954 году Маленкова обвинили в плохом состоянии сельского хозяйства, а позже в игнорировании тяжелой промышленности. Наконец, в январе 1955 года на пленуме ЦК КПСС он был отстранен от должности председателя Совета Министров СССР.
Закрепление Хрущева у власти продолжалось до 1958 года. За это время его непосредственные коллеги и конкуренты были удалены из высших эшелонов власти. В своей борьбе за власть Хрущев проводил довольно гибкую политику, в основном опираясь не на старую московскую партийную бюрократию, а скорее на разногласия своих политических оппонентов и на партийных лидеров республик и регионов, которые на съездах и пленумах ЦК КПСС в целом поддерживали новый политический курс, децентрализацию правительства и тенденции укрепления экономической независимости республик. Партийная номенклатура уже устала от сталинского террора и репрессий и желала более спокойной жизни. В то время Хрущев пытался гарантировать это.
В феврале 1956 года в Москве состоялся 20-й съезд КПСС. 25 февраля Хрущев выступил с беспрецедентным в советской политической практике докладом перед новоизбранным Центральным комитетом КПСС о санкционированных Сталиным массовых репрессиях и жестоких пытках. Общество Литвы, за исключением высокопоставленных коммунистов, не было проинформировано о речи Хрущева. Однако люди почувствовали грядущие перемены. 6 июня 1956 года в 11-страничном письме в Кремль Снечкус изложил многие политические вопросы, поднятые жителями Литвы. Например, люди спрашивали, считались ли депортации также насилием со стороны Сталина. Снечкус объяснил лидерам СССР, что литовские коммунисты отвечали на подобные вопросы следующим образом: это была необходимая мера в борьбе с «кулаками и их пособниками». По сути, ЛКП лишь формально одобрила новый политический курс КПСС, и 13 июня 1956 года Бюро ЦК ЛКП одобрило резолюцию «О культе личности и его последствиях для Литовской ССР».
После разоблачения культа Сталина возник вопрос о том, как соблюдались законы в Советском Союзе. Хотя «суверенитет» республик был номинальным, но тем не менее это был конституционный принцип, закрепленный в законе, поэтому начались дискуссии о расширении прав республик, особенно в экономике. Однако СССР был не правовым, а тоталитарным государством. Основная цель закона заключалась в том, чтобы служить Коммунистической партии одним из средств сохранения власти и контроля над обществом. В то время лидеры Коммунистической партии нуждались в поддержке общества, особенно республик, поэтому были приняты законы, которые предоставляли республикам немного больше свободы.
Предпринимались попытки расширить правовую компетенцию республик. В феврале 1957 года Москва разрешила республикам иметь свои собственные гражданский и уголовный кодексы, а также гражданско-процессуальные кодексы. До этого в Литве действовали кодексы Российской Федерации 1936 года. Республики получили «право» принимать законы и кодексы, касающиеся работы судов. Однако на самом деле кодексы всех республик, а также их конституции были унифицированы, они лишь минимально учитывали местные условия и основывались на одних и тех же принципах обращения с советским правом. В 1956 году после упразднения Министерства юстиции СССР функция надзора за судами и юрисдикциями была передана министерствам юстиции республик. Функции полиции были отделены от функций государственной безопасности. Республикам также было предоставлено право присваивать своим гражданам почетные звания, государственные награды и благодарственные письма, помиловать осужденных граждан и решать некоторые менее важные государственные вопросы.
Народные экономические советы (PEC, рус. Совнархоз), созданные в 1957 году, значительно повысили роль республик не только в экономическом, но и в политическом плане. В соответствии с новой системой управления экономикой каждая республика должна была стать единой экономической единицей. Позже, из-за тенденций к децентрализации, которые могли перерасти в экономическую, а также политическую фрагментацию СССР, этот эксперимент стал одной из важнейших причин смещения Хрущева.