На сцену Майя Кристалинская выходила в скромном костюме, но стоило ей запеть, как зал замирал от восторга. Иосиф Кобзон говорил о ней: «Когда Маечка начинала петь, её хотелось слушать бесконечно».