Свои первые знаменитые песни он написал еще в годы Великой Отечественной войны и с тех пор на протяжении почти полувека его мелодии были неотъемлемой частью нашей жизни. «Случайный вальс», «Течет Волга» , «А годы летят», «На тот большак», «Увезу тебя я в тундру», «Там за горизонтом», «У деревни Крюково…»
О композиторе Марке Фрадкине и его песнях в программе «Властелины мелодий» рассказывают композитор Александра Пахмутова, солистка ансамблей «Самоцветы» и «Пламя» Ирина Шачнева, Сергей Крестовский из группы Uma2rman, руководитель ВИА «Добры Молодцы» Андрей Кирисов, создатель интернет проекта #МУЗЫКАВМЕСТЕ Тимур Ведерников…