Su diverso repertorio incluye géneros como el rock 'n' roll, canciones folclóricas tradicionales y arias operísticas.
Ha compuesto dos óperas rock y numerosas canciones, incluyendo las bandas sonoras de varias películas.
[7] Este tipo de música no estaba normalmente disponible en la Rusia soviética en ese momento.
Fue probablemente la primera actuación pública de rock 'n' roll presentada por una banda rusa.
[12] Su banda se hizo popular tocando canciones rusas originales, ya que Gradski mezcló elementos de la música rock occidental con la música rusa de bardo centrada en las letras e influenciada por el folclore, que era popular en esa época.
Su exitosa actuación en el festival soviético de pop-rock Silver Strings atrajo más conciertos y contratos discográficos.
[11] Sus numerosos discos publicados durante su larga carrera abarcan una variedad de géneros, que van desde el rock hasta las arias operísticas.
[11] También compuso un ballet de rock, llamado The Man (Человек), lanzado en 1988.
Aleksandr mantuvo una relación con la modelo ucraniana Marina Kotashenko desde 2003,[17][18][19] casándose un mes antes del fallecimiento.