В балетную труппу Коренева он попал после окончания Смирновского танцевально-хореографического, занимаясь одновременно и акробатикой в сборной команде России, имея степень мастера международного класса. Случались, конечно, накладки, когда тренировки в сборной совпадали с репетициями в балете, однако Никите как-то удавалось находить компромиссы, то есть тренироваться и работать в течение двух лет. В отличие от друзей, он не любил ходить в ночные клубы, хотя и бывал в Олимпийском, но удовольствие получал от многого другого. Несмотря на свой рост — сто девяносто три сантиметра — и приличный вес, акробатом он был от Бога, как говаривал Толя Такэда, добавляя: врожденный дар, да еще отшлифованный. Но и в танце Сухов не знал себе равных, затмив славу самого Коренева, который основал труппу современного эстрадного шоу-балета и подгонял ее под себя. Никита был от природы солистом, танец любил и понимал естеством, совершенно свободно, чему способствовала и атмосфера семьи: мать сама танцевала когда-то, преподавала хореографию, а отец был неплохим музыкантом-скрипачом, пока не умер внезапно, мгновенно, от разрыва сердца в одной из гастрольных поездок за границей.

Сначала Коренев ставил молодого танцора в параллельные связки, не слишком обращая внимание на рост его мастерства и класса, но потом заметил, что сам уходит на вторые роли, и для Никиты наступили трудные времена. Выделяясь из массы остальных исполнителей, он вынужден был подгонять свой темперамент, силу, возможности растяжки и пластики под общее движение, потому что Коренев перестал давать ему сольные роли практически во всех программах.

Промучившись так с полгода, подумывая о переходе в другие труппы, в том числе классического балета, предложения были, и довольно солидные, — Никита вдруг решил создать собственную программу и показать ее на конкурсном отборе среди мастеров балета. В формировании программы большую помощь оказала мама, дав несколько советов и показав видеоролик с выступлением выдающихся фигуристов мира. Танец Толлера Крэнстона, канадского профессионала, выступавшего в семидесятые годы двадцатого века и не превзойденного позже никем из последователей в течение четверти века, произвел на Никиту неизгладимое впечатление. Такой пластичности, красоты движения, необычности поз он еще не видел и загорелся создать нечто подобное не на льду, а на сцене.