Né à Graz, le ténor autrichien fait ses études musicales au Mozarteum de Salzbourg et y obtient la "Médaille Lilli Lehmann".
En 1996, il débute dans le rôle d'Alfredo de La Traviata à l'Opéra de Gelsenkirchen. Par la suite, il passe plusieurs saisons en troupe, d'abord à l'Opéra de Mannheim et ensuite à l'Opéra de Nuremberg.
En juillet/août 2005 il chante la 9e Symphonie de Beethoven à Rome et la 8e Symphonie de Mahler au Festival de San Sébastien, en septembre/octobre 2005, Das Buch mit sieben Siegeln de Franz Schmidt au Musikverein de Vienne avec enregistrement CD ainsi que Jean dans Hérodiade de Massenet à Munich (version concert). En mars 2006, l'artiste se présente avec Le Chant de la Terre au Concertgebouw d'Amsterdam et en août/septembre 2006, en compagnie du Philadelphia Orchestra sous la direction de Christoph Eschenbach, au Lucerne Festival et au Festival de Berlin.
Après l'aventure d'un premier Siegfried du Crépuscule des Dieux au Théâtre du Châtelet à Paris il est Narraboth dans la nouvelle Salome à Munich. A Berlin il remporte un grand succès personnel avec Siegmund du 1e acte de la Walkyrie sous la direction de Marek Janowski. La période des fêtes de fin d'année 2006 est marquée par des concerts avec la 9e de Beethoven, d'abord à Leipzig avec l'orchestre du Gewandhaus dirigée par Riccardo Chailly et ensuite à Bâle, Lausanne et Genève avec l'Orchestre de la Suisse Romande sous la direction de Marek Janowski. En avril 2007, le Staatsoper de Munich fait appel à Nikolai Schukoff et lui propose de remplacer Placido Domingo dans le rôle de Parsifal. Par la suite, l'artiste chante Sergej de Lady Macbeth of Mzensk au Grand Théâtre de Genève et Don José de Carmen au Théâtre du Châtelet à Paris, suivi par des récitals aux festivals de Ravinia et de Schleswig-Holstein 2007, le Requiem de Verdi à Aarhus, la 9e de Beethoven et Le Chant de la Terre à Londres, en compagnie du London Philharmonic Orchestra et la 8e Mahler à Paris-Bercy avec l'Orchestre de Paris, toujours sous la direction musicale de Christoph Eschenbach et, à nouveau, Parsifal au Staatsoper de Munich suivi par Dionysos des Bassarides. En juillet 2008, il se présente au Festival de Saragosse et à Barcelone avec les Gurrelieder de Schönberg. Pour l'ouverture de la saison 2008/09 il chante Max du Freischütz au Grand Théâtre de Genève et se fait entendre dans Missa Solemnis au Festival Hall de Londres avec le London Philharmonic Orchestra sous la direction de Christoph Eschenbach. L'Orchestre de la Suisse Romande invite Nikolai Schukoff pour Siegmund du 1e acte de la Walkyrie lors de ses concerts à Genève et à Lausanne, placés sous la baguette de Marek Janowski. Par las suite, l'artiste retourne à Hambourg pour Danilo dans une nouvelle production de la Veuve Joyeuse, puis chante Eisenstein de la Chauve Souris au Staatsoper de Munich et y reprend Parsifal et aussi Erik du Vaisseau Fantôme. Avec la 8e Symphonie de Mahler, Schukoff participe aux festivités à l'occasion de l'ouverture de la nouvelle salle de concert à Copenhague et avec la 9e Symphonie de Beethoven au Festival de Saint-Denis. Pour la fin de la saison 2008/09, il chante Parsifal sous la direction musicale d 'Adam Fischer au Festival de Budapest
Parmi les projets: Parsifal à Dresde, Hambourg, Munich, Paris et à Lyon, Erik du Vaisseau Fantôme au Festival d'Edinburgh, Le Chant de la Terre avec L'Orchestre de Paris sous la direction de Christoph Eschenbach à Paris, Das Klagende Lied avec l 'Orchestre National de France sous la baguette de Daniele Gatti à Paris, Steva de Jenufa au Teatro Real à Madrid, Pollione dans Norma au Châtelet à Paris, Diego Bardi / Eine Florentinische Tragödie avec l'Orchestre Sta. Cecilia à Rome, Don José dans Carmen au Festival de Baden-Baden, Jim Mahoney de Mahagonny à Toulouse, Le Prince dans Rusalka à Göteborg, et à nouveau Parsifal lors de la nouvelle production au Festival de Pâques de Salzbourg, etc.
Nikolai Schukoff a aussi travaillé avec des chefs d'orchestre tels que Marc Albrecht, Gian-Carlo Andretta, Christian Arming, Richard Armstrong, Philippe Auguin, Carlo Felice Cillario, Myun-Whun Chung, Gustavo Dudamel, Alfred Eschwé, Leopold Hager, Gustav Kuhn, Sebastian Lang Lessing, Alexander Lazarev, Sir Yehudi Menuhin, Marc Minkowski, Jun Märkl, Kent Nagano, et Victor Pablo Pérez, Josep Pons, Peter Schneider, Marc Soustrot, etc.
