Преподавала в Средней специальной музыкальной школе-десятилетке (ныне Музыкальная школа-лицей) при Санкт-Петербургской консерватории имени Н. А. Римского-Корсакова.
Воспитала народного артиста РСФСР, лауреата первой премии Международного конкурса им. П. И. Чайковского Григория Соколова. «Великим педагогом» называет Лию Зелихман другой её ученик, оперный режиссёр, народный артист России Юрий Александров.
Среди её учеников также — лауреат Всероссийского конкурса (1972), Международных конкурсов им. Ф. Шопена (Варшава, 1975) и им. Ф. Бузони (Больцано, 1978, I-я премия) Павел Львович Гилилов ; режиссёр-постановщик опер, лауреат Гран-при на международном конкурсе «Бархатный сезон» (1996) Ирина Евгеньевна Тайманова ; М. А. Золотарёв, лауреат всероссийского конкурса, доцент кафедры фортепиано Ленинградской консерватории, ассистент проф. М. Я. Хальфина; заслуженный артист России Александр Иванович Ихарев.