Во время учёбы в институте Андрей Жмыхов пробовался в различных юмористических проектах, в том числе «Comedy Баттл», но первые успехи пришли к нему именно в КВН, где с командой «Сборная СКФУ» Андрей сначала стал чемпионом Центральной Краснодарской лиги КВН, а затем добрался до телевизионной Премьер-лиги.
В «премьерке» команда сыграла лишь две игры, в первой игре заняв непроходное четвёртое место, но члены жюри добрали ставропольцев дальше, а во второй – и вовсе последнее место из семи команд.