Параллельно Бекмамбетов работал художником‑постановщиком в театре «Ильхом» и на киностудии «Узбекфильм». В 1987-1989 гг. он служил в артиллерийских войсках под Ашхабадом, а после демобилизации переехал в Москву, где начал создавать рекламные ролики и музыкальные клипы. Армия, по словам самого режиссера, научила его дисциплине, умению работать в жестких условиях и с ограниченным ресурсом. В 1990‑х Бекмамбетов сотрудничал со звездами российской эстрады – в частности, снял видео для групп «Запрещенные барабанщики» и «Уматурман», а также клипы для Юлии Чичериной, включая ролики на хиты «Жара» (1997) и «Ту‑лу‑ла» (2000).