Tarassenko est né à Iaroslavl où son père jouait. S'il a débuté sous les conseils d'Andreï, il a été formé à Novossibirsk[1]. Son grand-père Vladimir Tarassenko senior, très investi dans le sport, l'a entraîné à l'école de glace du Sibir Novossibirsk. En 2008, l'entraîneur du Sibir, Andreï Khomoutov, lance sa carrière en senior avec l'équipe première dans la Ligue continentale de hockey (KHL)[2]. À l'âge de 16 ans et neuf mois, il a inscrit le premier but de la saison du Sibir contre le HK Dinamo Moscou. Son père Andreï, qui a porté les couleurs de l'équipe d'URSS au niveau international, est entraîneur-adjoint et a temporairement dirigé l'équipe après l'éviction de Khomoutov pour cause de mauvais résultats. Le club termine dix-neuvième de la ligue et Tarassenko inscrit sept buts pour dix points[3]. Malgré des débuts remarqués, il manque quelques votes à Tarassenko pour glaner le trophée de meilleure recrue de la KHL finalement décerné au gardien du Metallourg MagnitogorskIlia Proskouriakov. Lors du championnat du monde moins de 18 ans2009, il représente la Russie[4]. Il est aligné en première ligne avec Kirill Kabanov et Sergueï Tchvanov. L'équipe s'incline en finale 5-0 contre les américains, organisateurs de la compétition. Avec 15 points, il termine deuxième pointeur du tournoi derrière le finlandaisToni Rajala et ses 19 points[5].
Le , il inscrit son premier but gagnant chez le Severstal Tcherepovets lors d'une victoire 1-0 en prolongation. Son temps de jeu augmente petit à petit et il est régulièrement aligné aux côtés du tchèqueLeoš Čermák. Il est sélectionné pour le championnat du monde junior2010. La Russie se classe sixième[6]. Avant la dernière journée de la saison régulière, le Sibir Novossibirsk possède deux points d'avance sur l'Avtomobilist Iekaterinbourg et a en main la dernière place qualificative pour les séries éliminatoires de la Coupe Gagarine. Le Sibir, qui a mené 2-0 chez le Vitiaz Tchekhov avant d'encaisser trois buts lors des deux minutes du second tiers temps, s'incline 5-2. L'Avtomobilist gagne chez le SKA Saint-Pétersbourg et se qualifie pour les séries éliminatoires[7]. La saison n'est pas terminée pour Tarassenko convoqué avec l'équipe de Russie pour les matchs de préparation du mondial2010. Il joue son premier match international le contre l'Italie[8]. Il inscrit sa première assistance le lendemain contre les Italiens également lors d'un match amical[9]. Il participe ensuite aux LG Hockey Games, tournoi faisant partie de l'Euro Hockey Tour[10]. Il n'est finalement pas retenu pour le championnat du monde à l'issue du tournoi[11]. Il est classé second joueur européen derrière le FinlandaisMikael Granlund avant le repêchage d'entrée dans la LNH 2010[12]. Le , les Blues de Saint-Louis le choisissent en première ronde en 16e position au total. Pour cela, la franchise, qui a précédemment sélectionné Jaden Schwartz en 14e position a échangé le défenseurSuédoisDavid Rundblad afin d'obtenir ce choix de repêchage[13]. Il est nommé capitaine de la Russie lors du championnat du monde junior 2011. Il est auteur d'un but et une assistance lors de la finale remportée 5-3 face au Canada après que la Sbornaïa ait été menée 3-0 à la fin du deuxième tiers-temps. Il termine deuxième pointeur de la compétition à égalité avec son coéquipier Ievgueni Kouznetsov avec onze points, alors que le Canadien Brayden Schenn mène le classement avec dix-huit points.
Le , il se blesse à l'épaule contre l'Atlant Mytichtchi et est indisponible un mois[14]. Sa saison régulière se termine avec un bilan de 19 points en 42 parties. Le Sibir, sixième de la conférence est, est éliminé en huitième de finale de la Coupe Gagarine par le Salavat Ioulaïev Oufa en quatre matchs. Tarassenko fait progressivement son retour durant le deuxième match de la série au cours de laquelle son compteur de points reste vierge.
Il rejoint ensuite le camp d'entraînement de la sélection russe. Le , il inscrit son premier but international lors d'un match amical face à la Suisse. Puis, la Sbornaïa participa aux Czech Hockey Games. Elle termine deuxième de ce tournoi derrière les Tchèques. Les performances de Tarassenko convainquent le sélectionneur Viatcheslav Bykov de l'emmener au championnat du monde2011. Peu utilisé sur la quatrième ligne, il marque son premier but à ce niveau de compétition lors du match pour la médaille de bronze face à la République tchèque. Il est servi devant la cage par Konstantin Korneïev pour le quatrième but de son équipe. Malgré tout, la Russie s'incline 7-4.
Lors de la saison 2011-2012, il décide de rester au Sibir. Il est nommé avec David Petrasek assistant-capitaine de Georgijs Pujacs. Il marque son premier coup du chapeau dans la KHL face au Salavat Ioulaïev Oufa le . Il joue aux côtés des Finlandais Jonas Enlund et Jori Lehterä. Le , son père Andreï est démis de ses fonctions d'entraîneurs cédant sa place à son assistant Dmitri Iouchkevitch. Le lendemain, Tarassenko marque un triplé dont le but de la victoire 4-3 en prolongation face au Barys Astana de Brandon Bochenski également auteur de trois buts. Il dépasse alors son total de treize buts atteint au cours de la campagne 2009-2010. Le , à deux jours de la fin du marché des transferts, le Sibir est à dix-sept points de la première équipe qualifiée pour les séries éliminatoires. Tarassenko est alors échangé au SKA Saint-Pétersbourg, alors meilleur bilan de la ligue et désireux de se renforcer pour ces échéances, en retour de Viatcheslav Solodoukhine. Deuxième de la saison régulière, le SKA élimine le HK CSKA Moscou quatre victoires à une, l'Atlant Mytichtchi en six matchs avant de s'incliner en demi-finale face à l'OHK Dinamo en quatre matchs secs. Tarassenko marque seize points dont dix buts, les meilleurs totaux de son équipe. Il est le huitième pointeur de la saison régulière avec ses meilleures performances vingt-trois buts et un total de quarante-sept points, et le quatrième compteur des séries éliminatoires. Il participe au camp d'entraînement de l'équipe de Russie pour le championnat du monde. Jugé trop tendre pour ce niveau de compétition par le sélectionneur Zinetoula Bilialetdinov, il est réserviste avec Aleksandr Bourmistrov avant d'être écarté définitivement lorsque la Sbornaïa voit arriver les renforts d'Aleksandr Ovetchkine et Aleksandr Siomine éliminés de la course à la Coupe Stanley2012 avec les Capitals de Washington.
Le , il accepte un contrat avec les Blues de Saint-Louis. En raison du lock-out de la Ligue nationale de hockey, il rentre jouer en Russie et signe un contrat avec le SKA Saint-Pétersbourg. Il inscrit quatorze buts et dix-sept assistances en trente-et-une parties, soit une moyenne de un point par match. Il est sélectionné pour participer au 5e Match des étoiles de la Ligue continentale de hockey mais ne peut y participer en raison du début de la saison de la LNH.
Il joue son premier match avec les Blues dans la LNH le face aux Red Wings de Détroit inscrivant deux buts dont celui de la victoire 6-0. Il remporte la première étoile de la rencontre comme lors de sa deuxième partie où il marque un but et deux assistances chez les Predators de Nashville.
En 2014, Jori Lehterä, repêché en 2008 par la franchise de Saint-Louis, intègre l'effectif des Blues. Lehterä et Tarassenko reforment le duo qui faisait la force du Sibir Novossibirsk en 2011-2012. Le , il signe un nouveau contrat avec les Blues de Saint-Louis pour huit saisons et un salaire de 60 millions de dollars[15].
Le , alors que Tarassenko en est à sa dernière année de contrat de huit saisons, il est échangé aux Rangers de New York en compagnie du défenseur Niko Mikkola. En retour, les Rangers cèdent Samuel Blais, Hunter Skinner ainsi que des choix conditionnels de 1re ronde en 2023 et de 4e ronde en 2024[16]. En se joignant aux Rangers, il retrouve son compatriote et ami Artemi Panarin[17].
À 31 ans, l'attaquant change à nouveau d'adresse. Le , il s'entend avec les Sénateurs d'Ottawa sur les modalités d'un contrat d'un an, d'une valeur de 5 millions $[17].