Лагерь расформировали, заключенных разбросали по всему Гулагу. Кекушева отправили на вечное поселение в Балхаш на медеплавильный завод, в бригаду по ремонту станков… Может быть, так и остался бы навечно Николай Львович в ссылке, если бы за него не хлопотали знаменитые летчики — его товарищи, побратимы… Характерно в этом отношении письмо на имя Генерального прокурора СССР Р.А. Руденко, подписанное Героями Советского Союза, авиаторами Водопьяновым, Шевелевым, Ляпидевским, Алексеевым, Слепневым и полковником авиации в отставке Чухновским. Они обратились к Руденко с просьбой пересмотреть надуманное дело бывшего бортмеханика Главсевморпути Н.Л. Кекушева, осужденного в 1949 году. В письме они сообщали:
Конечно, Руденко не снизошел до Кекушева, но 2 июня 1956 года пришла долгожданная реабилитация. Ему возвратили ордена, кроме ордена Красного Знамени Хорезма. Этот орден, как и многочисленные фронтовые медали, бесследно исчез…
Начальник Полярной авиации М.И. Шевелев, довольный реабилитацией Кекушева, сразу назначил его инженером отряда вертолетов… Но проработал Николай Львович не много, стало пошаливать сердце: сыграли свою роль всевозможные житейские невзгоды, преследования бериевцев, лагерные мучения. Как только вспоминал умытый кровью Степлаг, расстрел товарищей-заключенных, сразу хватало болью сердце и дыхание срывалось. Однажды после командировки на Диксон начался сильный приступ стенокардии, Кекушев попал в больницу Аэрофлота, а затем его направили в санаторий. «Все, прощай, браток, — подумал о себе. — Силы на исходе…»
Как-то на скамью, где в тени деревьев расположился Кекушев, присела незнакомая девушка. Разговорились. Спокойное Черное море дышало прохладой, настроение у Кекушева поднялось, и он стал вспоминать свой трудовой путь. Девушка с интересом слушала его, а затем сказала:
— Славную жизнь вы прожили, Николай Львович, 30 лет только в Полярной авиации. А сколько натерпелись в лагерях! Почему бы вам об этом не написать книгу?
Н.Л. Кекушев позже не раз вспоминал совет незнакомки. И однажды не выдержал — купил авторучку, пакет белой бумаги, пришел домой и сразу за стол. Строки бежали быстро, как ветры Бетпакдалы. Мысли не покидали его даже по ночам. Николай Львович писал: