В 1965 году Градский вместе с Михаилом Турковым, внуком писателя Михаила Шолохова, основали одну из первых в СССР рок-групп — «Славяне», а через год — группу «Скоморохи», принесшую музыканту первую популярность. Репертуар «Славян», как ни странно, в основном состоял из каверов песен Битлов. Тогда как группа «Скоморохи» исполняла композиции на родном языке, написанные именно Градским.
