Спустя много лет впечатлениями от одного из концертов делился очевидец: «В 1973-м году в Николаев приехал с авторской программой композитор Марк Фрадкин, встреча с ним проходила в Доме культуры, который размещался в бывшем костёле — громадный зал, высоченные потолки. Среди шумной публики я заметил множество людей старшего поколения при параде, с наградами. На сцену вышел статный седовласый мужчина в смокинге и бабочке — Марк Фрадкин. Сел к роялю и начал свой творческий вечер, в гулком зале голос доходил до самых дальних рядов. Через некоторое время из партера вдруг встал ветеран-полковник и подошёл к сцене. „Марк Григорьевич, сыграйте о Днепре! Мы же эту песню впервые ещё в Воронеже слышали, в сорок втором году!“. Фрадкин пригляделся к полковнику и оживился: „Точно! На войну эту песню увезли из Воронежского драмтеатра…“. Композитор заиграл. „Песня о Днепре“ в камерном исполнении звучала совсем иначе, чем в оркестровом. Складывалось ощущение, что композитор играет её как в первый раз. А ветераны вдруг начали петь! Встав с мест и взявшись за руки. И после исполнения — благоговейная тишина, ни аплодисментов, ни восклицаний. Постояв так немного, ветераны снова сели на свои места».
Эта песня очень характеристична в своем несокрушимом, героическом объединительном пафосе, даже если кто-то пожелает отбросить «политическую составляющую» — эпитет «советский» и т. д. Нам теперь говорят, что тяжелые были времена. Однако лучшие фильмы были сняты именно тогда, как и лучшие песни — написаны в те годы.
С Е. Долматовским композитор встретился на фронте, это была его первая военная песня.
В этом тандеме во время войны они также написали «Случайный вальс», который поначалу назывался «Офицерским». Первым исполнителем «Случайного вальса» и зажигательно-победной «Брянской улицы» стал Л. Утёсов. Он же с 1946 г. пел и фрадкинскую песню «Вернулся я на родину», на слова М. Матусовского, но более широкую популярность она обрела в исполнении В. Бунчикова.
В 1944 г. М. Фрадкин был принят в Союз композиторов СССР, и творческий тандем с Е. Долматовским выдал новые песни: «Мы жили по соседству», «За фабричной заставой», «Комсомольцы-добровольцы», «А годы летят».
На долгие годы «визитной карточкой» Клавдии Шульженко стала фрадкинская «Песня о любви» («На тот большак, на перекрёсток…», слова Н. Доризо) из фильма «Простая история» (1960). Помним: «Жить без любви, быть может, просто, но как на свете без любви прожить…»
Образ Людмилы Зыкиной у многих ассоциируется с величественной песней Фрадкина «Издалека долго течёт река Волга…», которая приобрела популярность после выхода фильма «Течёт Волга» (1962). Первым исполнителем этой песни был Владимир Трошин, позже её пели Марк Бернес и Майя Кристалинская.
Незабываема и песня «Берёзы» на стихи Владимира Лазарева: «Я трогаю русые косы, / Ловлю твой задумчивый взгляд. / Над нами весь вечер берёзы / О чём-то чуть слышно шумят…», прозвучавшая в кинофильме «Первый день мира» (1959). Понятны причины и тревожности её строк: «Неужто свинцовой метелью / Земля запылает окрест? / И снова в солдатских шинелях / Ребята уйдут от невест?»
До сих пор в памяти многих слушателей голосом того же В. Трошина «поёт морзянка за стеной весёлым дискантом» («Морзянка»). Магия песни такова, что нам становится близка судьба полярника. Что нам до него? Но вот ведь: «Я тоже мог бы рассказать тебе о Севере, но только ты об этом лучше песню расспроси…» В самом деле, лучшего сердечного рассказа, чем у песни, не бывает.
Живо, между прочим, написано, спасибо Михаилу Пляцковскому:
Несколько песен Фрадкина для нас исполнили ленинградцы Пьеха и Хиль.
Именно благодаря песням Фрадкина в 1970-е завоевал всесоюзную известность ансамбль «Самоцветы», исполнявший хиты «За того парня», «Там, за облаками» (обе на стихи Р. Рождественского), «Добрые приметы», «Увезу тебя я в тундру».
После появления ансамбля «Пламя» Фрадкин написал новому коллективу 15 (!) песен для первой же программы, приглашал выступить на своих творческих вечерах, где лично представлял публике новый ВИА. Незабываемо исполнял песню «Красный конь» на слова Пляцковского молодой солист ансамбля В. Дьяконов, который помнился по «Самоцветам» с песней «У деревни Крюково».
Свой сольный концерт Фрадкин составил и с ансамблем «Добры молодцы», с которым гастролировал не только в СССР. А ведь ему было уже за семьдесят! Мастер тонко улавливал и воплощал молодой мелос времени.