Несмотря на то, что Андриенко начал играл в КВН ещё во время учёбы в Кубанском Государственном Аграрном Университете (КубГАУ), первый телевизионный успех пришёл к нему в шоу телеканала ТНТ – «Comedy Баттл».
Вместе с Андреем Авраменко он образовал дуэт «Мы», и несколько сезонов пытался покорить проект, что ему в итоге и удалось.
В восьмом сезоне шоу дуэт добрался до финала, попал в список претендентов, но победу (5 000 000 ₽) одержал дуэт «Лена Кука».
Сезон 2019 года ребята пропустила, а вот в 2020 году они не только снова добрались до финала, но и выиграла шоу, заработав 5 000 000 рублей.
В 2021 году дуэт «Мы» вновь отправился на сцену «Comedy Баттл» и по традиции дошёл до финала, даже попал в «Комнату ожидания», но вторую победу подряд одержать не удалось, она досталась трио «Рэспэкт».
В последнем сезоне проекта Никита и Андрей поделили чемпионство с Даниилом Ковтуном.