8 января 1935 года на базе ТРАМа (ныне — ТЮЗ) актерами московского «Театра детской книги» им. А. Б. Халатова, гастролировавшего в Иркутске, был организован Восточно-Сибирский театр кукол и марионеток. В день открытия была показана премьера спектакля «Еж, Петрушка и две обезьяны» по пьесе С. Зак. Позднее театр был переименован в Иркутский областной театр кукол.
50 с лишним лет труппа была разъездной, не имела своего здания. Коллектив исколесил всю область, выезжал на гастроли в Красноярский край, в города Западной Сибири и Дальнего Востока, добрался до зрителей Якутии и Сахалина, участвовал в региональных фестивалях кукольных театров, выезжал на гастроли за рубеж — в Германию. В 1986 году театр обрел свой дом (отреставрированный кинотеатр «Мир») и имя («Аистенок»).
Сегодня творческое руководство в коллективе осуществляет главный режиссер Юрий Уткин, административное — директор Андрей Калиниченко . Спектакли адресованы дошкольникам и младшим школьникам, есть постановки и для взрослого зрителя.