Художественный руководитель театра, заслуженный артист России, Александр Сергеевич Елохин родился 11 января 1947 года в городе Ташкенте. Его отец Сергей Сергеевич Елохин работал актером в ташкентском русском драматическом театре (в годы Великой Отечественной Войны на сцене театра играла великая актриса мейерхольдовского театра М. Бабанова и С.С. Елохин был ее партнером).
5 декабря 1990 было принято решение исполкома Волжского городского Совета народных депутатов 26/932 "О создании городского театра кукол".

Первые четыре года своего существования театр кукол не имел собственного помещения. Спектакли проходили в конференцзале больничного городка. Бухгалтерия, мастерская театра и склад с материалами для спектаклей находились в квартире. Куклы к первому спектаклю "Улыбка клоуна" Александр Сергеевич делал вместе со своей женой Зоей Альбертусовной.

В 1991 году в Волжский, для работы в театре, приезжает художница из Кишинева Нина Петровна Забродина. Начало 90-х тяжелое время для всей страны, но не смотря не на что Зоя Альбертусовна и Александр Сергеевич добились того, что Нина Петровна получила двухкомнатную квартиру в городе Волжском.

Многие из первых актеров театра кукол пришли в него из закрытого Волжского Молодежного драматического театра. Все они люди не случайные, имеющие актерское образование, болеющие театром, они с первых спектаклей влюбляют маленьких зрителей в театр кукол.

С транспортом театру кукол помогает скорая помощь. На ее автомобилях марки "Раф" театр не один год ездит по школам и детским садам города. Но в 1993 году город предоставляет театру автобус.

1993 год Александр Сергеевич Елохин ставит спектакль "Жили-Были" (Пьеса Р. Кочанова по сказке "Курочка Ряба") С этим спектаклем связан первый большой успех волжского театра. В 1995 году он принял участие в "Днях культуры России" в арабской Республике Египет, в городе Александрии. "Сабах эль-хир, гедда" (Доброе утро, баба!) - так на ломаном арабском произнес актер первую фразу спектакля. Публика засмеялась, оживилась. Дальше содержание представления пересказывал переводчик, но зрителям, особенно маленьким, и так все было понятно по выразительным физиономиям и жестам кукол, по интонациям и музыкальному сопровождению. Спектакль "Жили-были+" вызвал неподдельный интерес, "Арлекин" даже побывал на аудиенции у губернатора Александрии и был награжден Дипломом Российского центра международного и культурного сотрудничества при правительстве России.

1994 год театр кукол переезжает в здание кинотеатра "Энергетик". Что такое переезд, знают многие по собственному опыту. Сколько всего произойдет, прежде чем вас поздравят с новосельем! И нервные сборы: как бы чего не потерять, не разбить, и суета на необжитом месте, и не покидающее долго сомнение: неужели, действительно переезжаю? Наверное, что-то подобное из этого испытал и режиссер театра, когда стало известно решение администрации и когда начались хлопоты. Появляются настоящая сцена, цех для изготовления кукол и декораций. Для музыкального оформления спектаклей приглашаются профессиональные музыканты. В этом году театр выпускает спектакль "Голый король". Большие красивые куклы, сложные декорации, замечательная музыка.
Евгений Шварц написал эту пьесу по трем сказкам Андерсена: "Принцесса и свинопас", "Принцесса на горошине" и "Новый наряд короля".

1996 год здание кинотеатра "Энергетик" полностью переходит театру кукол и кино Арлекин, и внесены изменения в название кинотеатра.