He began his concert career with the Azerbaijan State Philharmonic Orchestra in his native Soviet Union at the age of nine, and after graduating from the prestigious Moscow Conservatory, he went on the win one of the leading prizes at the International Tchaikovsky Competition. Alexander Tselyakov's Canadian debut, in Toronto in December 1994, was met with great acclaim. Tselyakov's exciting performances have been broadcast on both radio and TV in the former Soviet Union, Israel, Finland, Japan, and the USA.

In Canada, his work has been featured on the CBC, CJRT Toronto, and other radio stations across the country.