Исполнительницу женской роли пришлось искать долго. За месяц до начала съемок актриса еще не была найдена. Рассматривались тысячи девушек восточной внешности, но ни одна не подходила. Тогда в Шанхае был проведен кастинг, и на главную роль была выбрана дебютантка, фотомодель Ен Лан. На площадке актриса общалась через переводчицу, заучивала русский текст, требуя его дословного перевода.
В картине обязательно должен был быть китайский ресторан – кафе "Манчжурия". Ни одно из питерских заведений по разным причинам не подошло. Тогда в кафе превратили обычную лодочную станцию на берегу Финского залива, украсив ее фонариками, окружив клумбами и пагодами.
Первоначальное название сценария – "Китаеза". Произноситься оно должно было в кавычках, с оттенком горькой иронии, но в итоге создатели фильма все же сочли, что подобное название может быть воспринято оскорбительно, и решили его поменять. В группе был объявлен конкурс. Лучший вариант предложил один из администраторов, пояснив, что поцелуй бабочки – это прикосновение ресничками, а еще – смертельный удар в одном из восточных единоборств.
Песня к фильму написана Юрием Шевчуком. Первоначально в финале должна была звучать другая композиция в исполнении другой группы. Но ее продюсер тянул время, и тогда режиссер обратился к Шевчуку. Музыканты "ДДТ" специально записали для песни китайский проигрыш.