Омский театр кукол основан в 1936 году. Артистов было всего шестеро. Организован театр в апреле, а уже в июле маленьким омичам был показан первый спектакль – чеховская «Каштанка». Куклы для него выписали из Москвы из театра Сергея Образцова. С 1937 года театр начинает гастрольные поездки. С 1992 г. стал называться Омским государственным театром куклы, актера, маски "Арлекин". Спектакли Омского театра кукол неоднократно награждались премиями на многих престижных фестивалях разного уровня и конкурсах. В репертуаре театра многочисленные постановки для зрителей разного возраста, начиная с двух лет.
Премьера спектакля "Ревизор" по пьесе Н.В. Гоголя состоялась в театре 11 марта 2011 года, режиссер - Марина Глуховская. Куклы, костюмы и декорации созданы главным художником театра, лауреатом Национальной театральной премии "Золотая Маска" Ольгой Веревкиной. В главных ролях Дмитрий Войдак (Хлестаков) и Эдуард Павлинцев (Городничий). Многогранно талантливый Д. Войдак и в этом спектакле не изменил себе: не только наделил свою куклу точными интонациями пустоватого, трусливого, изворотливого гоголевского персонажа, но и заставил его то ползать пьяненьким, то, заносясь в хвастовстве, гордо вышагивать перед замершими чиновниками, то неловко расшаркиваться перед дамами. Он показал Ивана Александровича, которого несет безостановочно в заоблачную высь вранья. Чем дальше, тем он становится значительнее в собственных глазах. Конечно, от зрителя не ускользнула и ювелирная работа пальцев артиста, ведущего марионеточного Хлестакова.