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