По адресу улица Домтола, 25 (ныне Эзра, 37) было арендовано и перестроено помещение под театр (Компания отказала Лебедеву в использовании своего здания) с двухэтажным зрительным залом на 300—400 человек, сценой и театральными механизмами. Играли в театре туземные актёры и актрисы: 10 мужчин и 3 женщины (впервые в истории бенгальской сцены женщин играли актрисы), а также музыкальная труппа из 10 человек. Было получено разрешение на представления от генерал-губернатора Джона Шора. Ремонт и оформление театра начались 1 июня (сцена была выполнена в бенгальских традиционных цветах — красном и жёлтом251). Лебедев использовал разнообразную рекламу: личностное обращение к потенциальным зрителям через газеты, распространение подписки на абонементы, отпечатанные типографским путём красочные афиши на бенгальском и английском языках251. Открытие состоялось в пятницу 27 ноября 1795 года пьесой «Притворство», три акта которой были сокращены в один, так как опасались, что английским зрителям, плохо знающим бенгальский, будет скучно; но успех был велик: Позвал я моих друзей на пробу, которыя увидя до сего невидимое в Ынди одели чистосердечно все приятностию и во граде Калкуте весть разнесшуя распустилась во окрестных селениях и откличка в воздухе громко зашумела. Востала во градах забота, и желающим видеть новость прохождением пыль заставили облака затмевать, и я без откладу должен был назначить день [первого представления]. …Собрание [на нём] было столь многолюдно, что если бы театр мой был трижды больше, конечно, был бы наполнен.169-170 Так появился первый в Индии национальный драматический театр европейского образца. Удачно прошло и второе представление в понедельник 21 марта 1796 года — пьеса была показана уже полностью. На это представление было допущено всего 200 зрителей, а цена на билет повышена с 8 рупий до 1 золотого мохура (40 шиллингов)252. За два представления удалось покрыть половину издержек. Появились благоприятные отзывы в газетах252. Генерал-губернатор разрешил ставить в театре пьесы различных жанров как на бенгальском, так и на английском языке252. Окрылённый успехом, Лебедев решил расширять театр: было нанято несколько европейских актрис167, построена пристройка к зданию170, появились планы постановки оперы «Дезертир» Монсиньи253.

Но третьему театральному представлению, запланированному на весну-лето 1797 года, на которое Лебедев приглашал только азиатских жителей Калькутты, осуществиться не удалось184. Популярность бенгальского театра вызвала обеспокоенность не только конкурентов, но и британских колониальных властей, опасавшихся пробуждения у местного населения национального самосознания252—253. Судья Верховного суда Джон Хайд неудачно пытался найти подлог в тексте переводов пьес. Лебедева расхваливали в газетах, вынуждая давать обеды и ужины. Подосланный декоратор Джозеф Баттл, войдя в доверие к Лебедеву, уговорил сделать его равноправным компаньоном, «заплатив» за долю в деле векселем, будучи при этом должен кому-то 10 тысяч рупий — это могло привести к конфискации театра; под видом улучшения он портил декорации, подменил ряд работников на своих сообщников, растрачивал деньги170-171. Переманенные театрами Компании актрисы, получив аванс, покидали Лебедева. Как-то раз театр чуть было не сгорел, якобы из-за неосторожности. Не хотели расплачиваться полковник А. Кид, сына которого Лебедев обучал музыке более 5 лет, и сборщик налогов Ф. Гладвин, в доме которого он участвовал в концертах — они были должны соответственно 4755 и 1800 рупий254.