Идею фильма Рашиду Нугманову предложил Виктор Цой.

Первоначальное название фильма было «Дети Солнца».

За основу сценария были взяты фильмы «Семь самураев» и «Великолепная семерка».

В главных ролях должны были сняться Виктор Цой и остальные музыканты группы «Кино».

21 августа 1990 года должна была состояться встреча Виктора Цоя с Рашидом Нугмановым на Мосфильме в студии Сергея Соловьева «Круг», на которой предполагалось обсудить все детали предстоящих съёмок. Но 15 августа Виктор Цой погиб в автокатастрофе и съемки фильма были прекращены.

Летом 1991 года брат Рашида Нугманова — оператор и продюсер Мурат Нугманов — совместно с инвесторами убедили его возобновить производство фильма. 1 сентября 1991 года были начаты съемки. Название «Дети Солнца» было решено изменить на «Дикий Восток». Стилистика фильма с иронического триллера была изменена на глумливый вестерн, а место действий перенесено с улиц и окраин Ленинграда на южный берег Иссык-Куля. В ролях задействовали музыкантов питерской группы «Объект насмешек» и труппу лилипутов.

Съемки проходили осенью и зимой в Киргизии и весной в Алма-Ате.

Фильм существует в черновом монтаже и монофонической перезаписи — в таком виде он и прошел по фестивалям. В российском прокате фильм не выходил.

Роль Виктора Цоя была предложена Борису Гребенщикову, но после долгих раздумий он отказался.

В начальном сценарном варианте фильма прототипом внешности Мерилин являлась Мэрилин Монро.

В фильме прослеживается сходство с фильмом «Безумный Макс» и имеется отсылка к фильму «Чапаев».

Начальные титры фильма были сделаны Рашидом Нугмановым.

Музыкант Вячеслав Книзель, сыгравший в фильме Черепа, не доиграл свою роль до конца. После съемок он уехал в Питер, а в Алма-Ате в павильоне его роль закончил профессиональный театральный актер Вячеслав Черных. Через несколько месяцев после съемок Книзель покончил жизнь самоубийством у себя дома.

В первоначальном варианте сценария присутствует описание нескольких мультипликационных вставок. Например, с изображением Виктора Цоя в разрезе, затягивающегося сигаретным дымом, который проходя по его лёгким выходит наружу через нос.

Главные герои ездят на кабриолете ЗИС.

Сцена с курением гашиша через дуло пистолета была придумана Рашидом Нугмановым во время съемок.

Рашид Нугманов снялся в роли Крестного в маске, говорящего со Странником у барной стойки. Ему пришлось заменить Константина Шамшурина, потому что тот не смог присутствовать на съемках.

Трюкача в маске Смерти, летящего на мотоцикле над автомобилем, сыграл профессиональный дублер.