Песни Оскара Фельцмана пел весь цвет советской, а затем и российской эстрады. Свой дебютный «Теплоход» он, по собственному признанию, «смущаясь и запинаясь», предложил Леониду Утесову – и тот с благодарностью принял в репертуар сочинение молодого автора, пообещав «сделать из него шлягер». Ту же операцию с мелодиями композитора проделывали и Георг Отс, и Майя Кристалинская, и Анна Герман, и Эдуард Хиль, и Михаил Боярский. «Газета.Ru» вспоминает, кто из отечественных эстрадных звезд пел песни Оскара Фельцмана.