Ни она, ни сыновья не вернутся в ту первую квартиру на третьем этаже. Она потеряна для них навсегда. В 1959 году Лина получила отдельную квартиру в новом кирпичном доме грязноватого желто-коричневого цвета, рядом с Киевским вокзалом, по соседству с престижными по тем временам сталинскими домами, в которых жили члены правительства и иностранные дипломаты. На Кутузовском проспекте в доме номер 9 она получила однокомнатную квартиру номер 177 с балконом, выходящим во двор. Одна большая комната одновременно играла роль спальни и гостиной. За стеной располагались кухня, ванная и прихожая. Вскоре в квартире стало не повернуться – столько в ней скопилось личных вещей и русских сувениров, купленных в магазинчике на первом этаже. Квартира была заставлена матрешками и тарелками с изображениями сюжетов из русских сказок, повсюду лежали платки с узорами. Лина обедала в ресторане гостиницы «Украина» (теперь эта гостиница в сталинской высотке на Кутузовском проспекте носит название отель «Рэдиссон Ройал»).
Лина получила квартиру благодаря первому секретарю Союза композиторов Тихону Хренникову. Историки склонны нелицеприятно высказываться о Хренникове, и у них есть на то основания – этот человек сыграл свою роль в гонениях на ведущих советских композиторов – в том числе Прокофьева – в 1948 году. Но Хренников поддерживал Лину до и после освобождения из ГУЛАГа и даже написал письмо с просьбой пересмотреть ее дело. Его симпатия к Лине и сочувствие ее тяжелому положению были так же велики, как и антипатия ко второй жене Сергея, Мире Мендельсон, с которой у него неоднократно случались стычки.
Кроме того, Хренников помог Лине получить пенсию, которая составляла 700 рублей в месяц, – Мира получила такую же пенсию. Лина стала получать пенсию с 7 ноября 1956 года. Историк Леонид Максименков указывает, что помощь Хренникова была неотъемлемой частью усилий советского правительства по увековечению заслуг Прокофьева. Возможно, Максименков прав, и причиной ее освобождения из ГУЛАГа отчасти послужило намерение правительства прославить Прокофьева как классического советского композитора. Учитывая его посмертный статус, жене Прокофьева нельзя было позволить просить подаяние на улице.
Но все-таки ей пришлось бороться за то, чтобы считаться законной наследницей Сергея. Как Лина узнала от сыновей, ее брак был расторгнут по приказу чиновников перед ее арестом и отправкой в лагерь, после чего Сергей женился на Мире. Неизвестно, когда именно она узнала об этом, но уже из лагерей Лина начала процесс по аннулированию решения о расторжении брака. 27 апреля 1957 года комиссия по надзору за московскими судами отменила решение от 27 ноября 1947 года о признании брака недействительным.