Born in Moscow (Russia). After his education at the Bolschoi Ballet Academy in Moscow, at the Ballettkonservatorium in St. Pölten, at the John-Cranko-Ballettakademie in Stuttgart and at the Ballettschule der Wiener Staatsoper he joined the Ballett der Wiener Staatsoper und Volksoper 2007. 2015 he was promoted Demi Soloist. In 2018/2019 he took a year off to spend time on choreographic projects.
His repertory comprises Hexe Madge in Pierre Lacotte's „La Sylphide“, Zauberer Rotbart in Rudolf Nureyev's „Schwanensee“, Gamache in Nureyev's „Don Quixote“, Hilarion in Elena Tschernischova’s „Giselle“, Blaubarts Alter Ego in Stephan Thoss‘ „Blaubart“, Egeus in Jorma Elo's „Ein Sommernachtstraum“, Der Tod/ Arthur Schnitzler in Ashley Page's „Ein Reigen“, Witwe Simone in Frederick Ashton’s "La Fille mal gardée", Monsieur G.M. in Kenneth MacMillan's „Manon“, Graf Larisch in MacMillan’s „Mayerling“, Rose in Michael Corder’s „Die Schneekönigin“, das Schicksal in Patrick de Bana’s „Marie Antoinette“ and roles in Paul Lightfoot's und Sol León's „Skew-Whiff“, Jerome Robbins' „Glass Pieces“, George Balanchine's „Rubies“ and „Stravinsky Violin Concerto“, „Twyla Tharp's „Variationen über ein Thema von Haydn“, Alexander Ekman's „Cacti“, Jean-Christophe Maillot's „Vers un pays sage“, Thierry Malandain’s "Mozart à 2" and Natalia Horecna's „Contra Clockwise Witness“, in which he was creating the roles of the Seele and Prinzipien.
In 2009 he did his first choreography »Drei Unbekannte” for choreo.lab 09 of the Ballettclub Wiener Staatsoper & Volksoper where he was also dancing in, as well as in »Love Song” (2014) which was also be performed at the Bolshoi Ballet (2018) and the Ballett am Rhein Düsseldorf Duisburg (2020). Furthermore he has been working as a choreographer for the Vienna State Ballet since 2013 with »Zeitverschwendung« and »The ugly Duckling«. In 2017 his version of »Firebird« had its premiere where he was also interpreting the role of Koschey in four performances. In 2016 he created "Tea or Coffee" for the Stanislavsky Theatre in Moscow which was nominated in 2017 for the famous Russian Theatre-Award »The Golden Mask« in two categories (best contemporary choreographer and best contemporary piece). At the same place his »Pajamaparty« was performed in 2018 and was nominated for the »Golden Mask« in five categories in 2020. In January 2017 he created for the Bundesjugendballett in Hamburg »Reversal« to a composition on commission by Michel van der Aa. In 2017 also his collaboration with the Bavarian State Ballet has started with his piece »Discovery« in the context of »Ballettabend – Junge Choreographen«. Since 2019 he is choreographer in residence of that company. In the same year his »Cecil Hotel« was performed there and nominated for the Benois de la Danse 2020. In June 2018 his piece »Perfect Example” had its premiere with the Czech National Ballet. In 2019 he was doing the choreography for the ballet scenes for the New Year’s Concert of the Vienna Philharmonic Orchestra. On occasion of the handing over of the Fanny-Elßler-Ring on May 2019 to Rebecca Horner he was creating the solo »Seit ich ihn gesehen« (music: Robert Schumann, op. 42) for her.
Other awards and honours of Andrey Kaydanovskiy are the Special Prize as »Best Dance Theatre Performer and Choreographer« at the International Dance Festival TANZOLYMP in 2015. In March 2016 he received the German Dance Prize »ZUKUNFT« as a choreographer.