Nichuskin a passé deux saisons dans la Ligue continentale de hockey (KHL) après avoir joué pour Dallas entre 2013 et 2016. Il a inscrit 64 points (23 buts) en 166 matchs pour les Stars, qui l'ont sélectionné avec le choix no 10 du repêchage 2013 de la LNH.
Le Russe de 23 ans a récolté 51 points (27 buts) lors des deux dernières saisons avec le CSKA Moscou.
« Val veut assurément revenir », a déclaré son agent Mark Gandler à l'Athlétique le 24 mai. « Dallas veut qu'il revienne, et nous espérons conclure une entente tantôt. »
Lindy Ruff était l'entraîneur des Stars lorsque Nichushkin a quitté l'équipe à titre de joueur autonome avec compensation après que son contrat de recrue eut expiré. Jim Montgomery a été nommé l'entraîneur des Stars le 4 mai, remplaçant Ken Hitchcock.
« Il n'est pas le même joueur qui a quitté Dallas, a affirmé Gandler. Il est un joueur expérimenté qui comprend le jeu situationnel et les systèmes. Il n'est pas un joueur qui s'empare de la rondelle et fait n'importe quoi. Il est fabricant de jeux, il le fait sur chaque pied carré de la patinoire.… Tu peux voir qu'il comprend le jeu à un niveau complètement différent qu'il le comprenait pendant son séjour à Dallas. »
