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

Сам впервые встретил валютную проститутку в 84-м в Сочи, в ресторане гостиницы Москва. Была она молоденькая, лет 19, красивая, как будто неземная поначалу. После совместного принятия спиртных напитков договорились о встрече забесплатно на следующий вечер (потому что на ногах оба уже почти не стояли). Она не пришла, я очень переживал. Но не более получаса, потому что тут же познакомился с нормальной девчонкой, с которой мы подружились по привычным советским схемам, о коих упоминал уважаемый YMCA.