Fils du colonel Leonas Taranda, Gediminas naît le à Kaliningrad. Son père est lituanien et sa mère est cosaque. Il a un frère cadet prénommé Vytautas. Après le divorce des parents, les enfants partent avec leur mère à Voronej.
La mère de Taranda travaillait comme comptable au Théâtre d'opéra et de ballet de Voronej, Gediminas regardait donc toutes les représentations. Sous cette influence, il entre en 1974 à l'École chorégraphique de Voronej, puis bientôt, en 1976, à l'École chorégraphique de Moscou. Il intègre le ballet du Bolchoï.
Dans les versions des pièces de Youri GrigorovitchRaymonda et L’Âge d’or, Taranda interprète les rôles d’Abderakhman et de Yashka. En 1984, la troupe part en tournée et présente le ballet Ivan le Terrible au Metropolitan de New York, au Grand Opéra de Paris et au Covent Garden de Londres[1],[3]. Puis, il lui a été interdit de quitter le pays pendant plusieurs années, car ses accompagnateurs du KGB ne le trouvaient pas fiable - à cette époque, les autorités craignaient la fuite des artistes vers l'ouest[1]. En 1993, Taranda a été renvoyé du Théâtre Bolchoï à cause du conflit avec Grigorovitch[1].
En 1994, il crée sa propre troupe, le Ballet Impérial Russe[1]. Son frère Vytautas y devient chorégraphe et directeur adjoint[4].
A cette période, il fait sa première expérience d'acteur dramatique. En 1996-1997, il monte sur scène dans le rôle de Jacob dans As a Lamb de Nadejda Ptouchkina, sous la direction de Boris Milgram au théâtre Mossovet. Le sujet est inspiré de la Genèse, le premier livre de la Bible. Ses partenaires sont Irina Maximkina interprétant Rachel et Inna Tchourikova interprétant Léa[5].
En 2004, il est invité dans la troupe du Théâtre Mossovet en tant qu'acteur, pour le rôle principal dans le spectacle El maestro de danza (Lope de Vega) où il donne la réplique à Olga Kabo[6].
Depuis 2012, Taranda est cofondateur du mouvement «Promotion de l’éducation créative».
En 2014, il participe aux projets télévisés russes L'Âge de glace[7].
En 2024, son frère Vytautas décède à l'âge de 58 ans[4].
↑(en) Robert Greskovic, Ballet 101: A Complete Guide to Learning and Loving the Ballet, Bloomsbury Academic, , 658p. (ISBN9780879103255, lire en ligne), p.551
