В репертуаре Майи Кристалинской – песни «Текстильный городок» Я. Френкеля, «Я тебя подожду» А. Островского, «А снег идет» А. Эшпая. Песни А. Пахмутовой – особая страница в творчестве певицы. Она первой исполняла многие произведения композитора, придавая им особый колорит. Среди них – «Девчонки танцуют на палубе» и «Нежность».