Gradsky was hospitalized earlier this week with stroke symptoms. His health had deteriorated after he contracted COVID-19 in September.
According to Izvestia, Gradsky passed away in the early hours of Sunday.
Gradsky was awarded the People's Artist of the Russian Federation title in 1999 and he was also a laureate of the State prize of the Russian Federation. He was one of the earliest performers of rock music in Russia and his discography includes more than four dozen albums. Gradsky wrote soundtracks for over 40 movies, as well as dozens of documentaries and animated films.