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