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