Le ténor autrichien Nikolai Schukoff naît en 1969 à Graz. Il étudie le chant au Mozarteum de Salzbourg. Ses premiers enseignants sont persuadés qu’il est baryton, mais il entame sa carrière en tant que ténor, rejoignant la troupe de l’Opéra de Gelsenkirchen en Allemagne en 1996 en Alfredo dans La Traviata de Verdi. Pendant ses deux années dans la troupe, il y donne des rôles aussi différents que Canio dans Paillasse de Leoncavallo, Max dans Le Freischütz de Weber ou Belmonte dans L’Enlèvement au Sérail de Mozart. Il rejoint ensuite la troupe de l’Opéra de Mannheim, où il chante notamment Tamino dans La Flûte enchantée de Mozart, après quoi il rejoint l’Opéra de Nuremberg, où il incarne entre autres Nemorino dans L’Elixir d’amour (Donizetti), Werther (Massenet) et Pylades dans Iphigénie en Tauride de (Gluck).

Sa performance de Siegmund en version concert de la Walkyrie de Wagner à la Philharmonie de Berlin en 2007 lui permet de se faire remarquer, et est suivie d'un premier Parsifal (Wagner), en remplacement de Placido Domingo à l’Opéra d’Etat de Bavière. Ce rôle devient l’un des piliers de son répertoire avec Don José dans Carmen (Bizet), dans lequel il fait ses débuts au Châtelet la même année. Il demeure à l’aise dans des répertoires très variés grâce à ses années en troupes. En 2007, il est ainsi au Grand Théâtre de Genève en Sergueï dans Lady Macbeth de Mtensk de Chostakovitch et au Festival d’Edimbourg en Erik dans Le Vaisseau fantôme de Wagner.

En 2011, il participe à la production du Tour d’Ecrou de Britten au Théâtre de la Vienne, dans les rôles du Prologue et de Peter Quint. Il chante aussi Parsifal à Lyon en 2012. La même année, il fait ses débuts à l’Opéra de Paris en Don José (Carmen). Le public lyonnais l'entend en Florestan dans Fidelio (Beethoven) en 2013, puis en Eléazar dans La Juive d’Halévy en 2016. Le Théâtre de Cologne l'accueille en 2017 en tant que Jim Mahoney dans Grandeur et décadence de la ville de Mahagonny de Weill. Puis il se rend à Saint-Etienne pour chanter le rôle-titre de Lohengrin. La même année, il est Pedro dans le rare Tiefland d'Albert au Théâtre du Capitole (Toulouse) puis Bardi dans Tragédie florentine de Zemlinsky à Amsterdam. En 2018, il est Narraboth dans Salomé de Strauss à Berlin et Boris dans Katia Kabanova au Liceu. En 2019, il crée le rôle de Martin von Diercksen dans Oceane de Glanert à l’Opéra allemand de Berlin, puis débute à Aix-en-Provence avec son rôle dans Mahagonny et interprète la Symphonie des Mille de Mahler aux Chorégies d'Orange. 

Durant la saison 2019/2020, Nikolai Schukoff chantera Oedipus Rex à l'Auditorium de Madrid et la Symphonie nº9 de Beethoven à Marseille et Tokyo. Il sera ensuite Parsifal à Toulouse en janvier (avant Mannheim en avril), puis retrouvera Mahagonny à Amsterdam en mars. En juin, il incarnera Walter dans La Passagère de Weinberg au Teatro Real de Madrid.