В 1996 году СТЭМ «Люкс» объединился с барнаульским шоу-театром «Калейдоскоп». Так родилась команда КВН «Дети лейтенанта Шмидта», капитаном которой стал Григорий Малыгин.
Карьера в КВН получилась сверхуспешной. В дебютном же сезоне Высшей лиги (1998 год) томичи стали чемпионами, а также выиграли «Большой КиВин в Золотом» в Юрмале.
На следующий год выиграли Летний кубок. В 2000 году под названием «Сибирские сибиряки» снова выиграли «Большой КиВиН в Золотом», а в 2001 году «ДЛШ» выиграли очередной Летний кубок.
Гриша был капитаном и фронтменом команды с самым запоминающимся образом. После неудачного сезона с «Сибирскими сибиряками» (полуфинал 2001 года), Григорий продолжил выходить на сцену КВН в различных сборных командах в рамках Спецпроектов. А в 2006 году в заключительный раз вышел на сцену «Голосящего КиВиНа».