Датой рождения Нижегородского театра кукол по праву можно считать 27 января 1929 года — именно в этот день в Нижнем Новгороде в Доме культуры имени Я. М. Свердлова спектаклями «Балда» по А.С. Пушкину, «Негритёнок Том» и «Стёпка-растрёпка» по Ю. Гаушу открылся «Театр Петрушки».

У его истоков стояли два одарённых талантливых человека: первый художественный руководитель театра Татьяна Ивановна Яворовская и первый директор театра — Георгий Аполлинариевич Яворовский. Их творческое кредо — «фантастическая любовь к кукле и её право на художественную жизнь» — актёры театра разных поколений бережно пронесли и сохранили через почти вековую историю до наших дней.

Первые свои четверть века театр работал то в помещении ТЮЗа, то в Краевом Доме искусств, скитаясь с одной сценической площадки на другую. И только в 1954 году, к своему 25-летию, «куклы» наконец-то обрели свой первый постоянный адрес: улица Свердлова (ныне — Большая Покровская), дом 4. А в 1979 году справили новоселье в другом здании на той же улице — в доме № 39, в котором театр работает и поныне.