С 28 декабря 2005 года по 9 января 2006 года для более 10-ти тысяч детей из Омска и всех сельских районов области состоялись представления Губернаторской елки. 10 представлений впервые состоялись в новом здании театра куклы, актера, маски «Арлекин». Омский кукольный театр переехал в новый дом 30 декабря 2005 года. По решению Губернатора Омской области Леонида Полежаева коллективу омского театра куклы «Арлекин» передано реконструированное помещение бывшего ДК «Молодежный». По архитектурному замыслу и техническому решению это уникальное здание, оснащенное новейшим техническим оборудованием, с двумя залами на 400 посадочных мест, зимним садом и фонтанами. Здесь же открылся музей кукол с экспонатами из разных регионов страны. Омский театр куклы основан в 1936, и свой 70-летний юбилей один из ведущих театров кукол России встретит в новом здании.
Каждый день в новом здании театра на главной елке вниманию юных зрителей был предложен новый спектакль. Все участники новогодних представлений получили праздничные губернаторские подарки. Еще 40 тысяч подарков были переданы детям, которые не побывали на Губернаторских елках.