В сезоне 2011 года Валерий Артюхов поехал на «Comedy Баттл» с одиночным выступлением – читать шутки со сцены. Ему не удалось пройти во второй этап.
Кроме того, Валера попал в неприятную и одновременно комичную ситуацию во время выступления, о чём рассказал в интервью паблику «Стендап в Воронеже»:
Я начинаю читать шутки, что-то заходит, что-то нет, все средне. Кто-то поднял рычаг. Потом я читаю еще одну шутку, она заходит сильно. Смотрю на жюри, а они сидят офигевшие. Кто-то из зала начал возмущаться, типа «Чё не опустите?». И Семён (Слепаков*) такой: «Это же моя шутка!». Я охренел. Стою и понимаю, насколько это ублюдски выглядит. У меня шок, я говорю, что не воровал. Шутка звучала так: «В семье Романа Абрамовича книги прячут в деньги».
Самое смешное, что я даже помню, как придумал ее. Было обидно не из-за того, что не прошел, а из-за этой ситуации. Я стоял после съемок разговаривал с мамой по телефону, Воля проходил мимо, сказал не расстраиваться, мол, «Ты молодой, все будет». На следующий день я сидел на съемках рядом с жюри. Слепаков* мне сказал: «Да не расстраивайся, я понимаю, что ты не воровал».
Вторая и третья попытки покорить «Comedy Баттл» пришлись на 2014 и 2015 годы.
Артюхов вместе со своим другом Степаном Кадошниковым выступал в дуэтах «Другие» и «Сеня», но, несмотря на весь авторский опыт, обе попытки оказались неудачными – ребята не пробились даже во второй этап.