À la fin de la saison 2015-2016, Nitchouchkine devient agent libre avec restriction, mais ne parvient pas à s'entendre avec les Stars sur les termes d'un nouveau contrat. Devant l'échec des négociations et ses droits dans la KHL qui sont échangés au CSKA Moscou en , il décide de retourner en Russie et accepte une offre de contrat de deux ans avec le CSKA. L'équipe s'incline en finale de la Coupe Gagarine 2018 face aux Ak Bars Kazan.
Le , il revient avec les Stars et signe une entente de 2 ans pour un total de 5,9 M$.
Sa saison 2018-2019 est difficile avec Dallas puisqu'il ne marque aucun but et dix assistances en cinquante-sept matchs de saison régulière. Il est alors placé au ballottage et son contrat est racheté, le .
Le , l'Avalanche du Colorado et son manager général Joe Sakic signe une entente d'une saison avec le natif de Tcheliabinsk. Il inscrit vingt-sept points lors de la saison 2019-2020 et enregistre le huitième +/- de la saison régulière avec +26.
Le , Colorado prolonge pour deux saisons l'attaquant russe.
Lors de la saison 2021-2022, Nitchouchkine établit son record de points avec 52 points, son record de buts (25) et son record d'assistances (27) en saison régulière.
En avril 2023, une femme est retrouvée intoxiquée dans la chambre d'hôtel de Nitchouchkine puis est transportée à l'hôpital. Dès lors, le joueur est porté disparu alors que son équipe affronte le Kraken de Seattle dans les séries éliminatoires de la Coupe Stanley 2023[4].
Du 15 janvier au 26 février 2024, il laisse son équipe et intègre le programme d'assistance aux joueurs[5].
Le 13 mai 2024, il est suspendu pour un minimum de six mois sans salaire et intègre la troisième phase du programme d'assistance aux joueurs[6]. Il quitte alors son équipe qu'elle est menée par les Stars de Dallas au deuxième tour des séries éliminatoires de la Coupe Stanley 2024.
Carrière internationale
Il représente la Russie au niveau international. Il prend part aux sélections jeunes.
