Она много гастролировала по стране, работала с джаз-оркестрами Эдди Рознера и Олега Лундстрема, тиражи пластинок с исполняемыми ею песнями быстро раскупались. В возрасте 29 лет врачи обнаружили у неё тяжёлую болезнь — лимфогранулематоз. Она прошла тяжелый курс лечения, но с тех пор ей пришлось выходить на сцену с косынкой на шее, чтобы скрыть следы болезни от зрителей. В 1966 году Майя Кристалинская была признана лучшей эстрадной певицей года.

В 1970 году председателем Гостелерадио был назначен С.Лапин. Многие певцы оказались в опале, в том числе, и Майя Кристалинская. С тех пор и до конца жизни ей пришлось гастролировать в сельских клубах, в райцентрах Тульской, Рязанской, Орловской областей. Другими словами, ее убрали с радио за пропаганду грусти. В 1974 гуду ей было присвоено звание «Заслуженная артистка РСФСР».

В последние годы жизни она переводила с немецкого языка книгу Марлен Дитрих «Размышления». Книга вышла в СССР уже после смерти Майи Кристалинской. В 1984 году у Майи Кристалинской резко ухудшилось состояние здоровья и 19 июня 1985 года она скончалась. Ей было 53 года. Похоронена Майя Кристалинская на Донском кладбище в Москве.

Остальные здесь... и здесь...