Картина начала его работы в Могилевском театре кукол напоминала традиционный сюжет: молодой талантливый режиссер из столицы приезжает в провинциальный театр. Но со временем всем стало очевидно, что в театр пришел настоящий лидер («Три поросенка» С. Михалкова, «Кот в сапогах» Ш. Перро, «Винни-Пух и все, все, все…» А. Милна, «Тристан и Изольда»). В театре появилась и талантливая группа выпускников актерского отделения Белорусского государственного театрально-художественного института, среди которых был и будущий известный белорусский режиссер О. Жюгжда.
Уверенные успехи молодого режиссера и театра были скоро отмечены. На Втором Республиканском фестивале театров кукол (Могилев, 1983) театр, показав спектакли «Винни-Пух» и «Тристан и Изольда», заявил о себе как о перспективном творческом коллективе Беларуси. Подлинным триумфом Могилевского театра кукол середины 1980-х гг. стала постановка А. Лелявским «Деда и журавля» В. Вольского.
Спектакль стал известен еще до того, как был принят государственной комиссией. (Точнее, когда не был ею принят, так как в то время в СССР шла очередная компания по борьбе с алкоголизмом, а кукольные Дед И Баба в этом спектакле, обнимая бутылку, распевали песню про «чарочку». Кроме того, на костюмах актеров В. Белаш и Ю. Франкова были нашиты холщовые крылья, которые в те времена расценивались как признак религиозной пропаганды.)
По мнению приемной комиссии, крылья нужно было отрезать, а заодно убрать и финальную «алкогольную» песню. Однако режиссер, проявляя присущую ему и в будущем принципиальность, доказывал, что песня — белорусский народный фольклор, а крылья — концептуальное решение спектакля. Наконец после приезда группы театральных критиков из Минска и представителя Министерства культуры СССР «Дед и журавль» получил право на жизнь, а затем и всесоюзную, и международную известность.
После перехода А. Лелявского в Государственный театр кукол БССР Могилевский театр кукол не потерял, как это часто бывает, своего художественного значения. В основном в связи с тем, что вскоре его возглавил один из лучших белорусских режиссеров Олег Жюгжда (1987).