Орловский театр кукол появился в сентябре 1943 года, когда город был только-только освобождён от фашистов. Первым спектаклем, поставленном А. А. Воскресенской в полуразрушенном городе, была сказка «По щучьему велению». Около пяти лет театр ездил со спектаклями по клубам города и области, так как своего здания у него ещё не было. Наконец в 1947 году у театра появляется музыкальный руководитель Г. П. Малыгина, а через год театр обзаводится собственным домом и машиной. Труппа театра, в которой был и Заслуженный артист РСФСР В. Аболмазов, едет в Москву, где учится у своих страших товарищей — театра кукол С. Образцова. И вот уже в 1950-х годах театр кукол в Орле становится одним из лучших театров страны.
Позже театр переезжает в здание Богоявленского собора и собирает заслуженные награды за свои спектакли. Орловский театр кукол участвовал в различных фестивалях, в том числе и международных. В 1994 году состоялся третий переезд театра — в ДК Строителей, в котором театр находится и сейчас. На фасаде театра, привлекая внимание прохожих, висят необычные часы, из которых каждый час играет красивая мелодия и выходят герои сказок нашего детства. А в 2001 году появился в кукольном театре уголок сказок, созданный главным художником театра Л. Е. Жмакиной.