Андрей Колесниченко долгие годы выступал на сцене КВН в составе разных команд, представляющих Гомель.
В составе коллектива «Опять 25» сыграл два сезона (2007 и 2008 годов) в телевизионной Премьер-лиге на Первом канале. Кроме того, дошёл до полуфинал Евролиги в Минске и принял участие в престижной Первой лиге МС КВН.
В составе команды КВН «Ультра» участвовал в Высшей Украинской Лиге, в составе «Сборной Гомеля» и «Янка Брыль» – в Первой лиге.