В течение нескольких месяцев Эсамбаев работал в Алма-Атинском оперном театре имени Абая, после чего в ноябре 1944 года перешел в другой коллектив – в Киргизский театр оперы и балета во Фрунзе. Прошло совсем немного времени, и звезда Эсамбаева в этом коллективе засияла в полную мощь: он исполнял испанский танец из балета «Лебединое озеро», венгерский из «Раймонды», танец «Краковяк». Тогда же Эсамбаев и женился: его женой стала 18-летняя красавица Нина Ханумянц. В этом браке у них родилась дочь Стелла.
В 50-е годы Эсамбаев продолжал работать в театре оперы и балета. Танцевал в таких спектаклях, как: «Бахчисарайский фонтан», «Тарас Бульба», «Весна идет!», «Красный мак», «Под небом Италии». Это все были мужские роли, однако в 1955 году Эсамбаев сыграл и роль диаметрально противоположную – злую фею Карабос в балете «Спящая красавица». Сыграл так вдохновенно, что в шутку в театре стали говорить: надо балет переименовать в «Карабос».
В театре оперы и балета Эсамбаев проработал 12 лет, после чего в июне 1956 года решил уйти на эстраду: перешел в Киргизскую филармонию. Однако первые же гастроли Эсамбаева по Уралу стали и его последними выступлениями в этой филармонии. После одного из концертов за кулисы пришел представительный мужчина, который предложил Эсамбаеву перейти в Москонцерт. Отказаться от такого заманчивого предложения было равносильно самоубийству. Хотя первое время Эсамбаеву пришлось в столице несладко.
Когда Эсамбаев приехал в Москву, на вокзале его никто не встретил. В итоге артисту пришлось первую ночь коротать на скамеечке на Курском вокзале. А потом он случайно встретил на улице своего давнего знакомого Льва Крамаревского, и тот, узнав, что Эсамбаеву негде ночевать, взял его к себе на постой. На этом полоса везения Эсамбаева не закончилась. Вскоре он познакомился с известным балетмейстером Элеонорой Грикуровой и попросил ее помочь ему поставить индийский танец. «Хочу выступать с ним на эстраде», – сказал Эсамбаев. Но Грикурова посмотрела на эту идею скептически: «В ваши 32 года вам уже поздно танцевать индийские танцы». Эта фраза задела Эсамбаева, и он решил доказать, что балетмейстер не права. И на глазах у изумленной Грикуровой стал выделывать такие «коленца», что балетмейстер была поражена. И согласилась его обучать. Так на свет явился их совместный танец в стиле Бхарат-Натья «Золотой бог». Успех его был настолько ошеломительный, что в народе пошли слухи, будто танцор – чистокровный индиец по имени Али Мухаммед Султан. Когда эти слухи дошли до самого Эсамбаева, он немедленно внес в это дело ясность: вышел на одном из концертов на сцену и объявил, что он не индиец, а чеченец. Однако на его популярности это нисколько не отразилось: билеты на его выступления в кассах невозможно было достать. Однажды даже знаменитый балетмейстер Игорь Моисеев пришел на его концерт и выразил восхищение работой Эсамбаева на сцене. С этим танцем Эсамбаев покорил и зрителей Международного конкурса по народному и характерному танцу, который проводился в рамках VI Всемирного фестиваля молодежи и студентов в Москве летом 1957 года. Стоит отметить, что в этом конкурсе участвовали 3109 человек из 47 стран мира и 945 из них были награждены медалями. Две из этих медалей достались Эсамбаеву.