Польская комедия Юлиуша Махульского «Секс-миссия» вышла в советский прокат в ноябре 1986 года под названием «Новые амазонки». Существует версия, что картину одобрил Михаил Горбачёв после поездки в Польшу в 1984 году, где якобы посмотрел самый популярный фильм страны. Однако эту историю рассказывал только сам режиссёр, поэтому её достоверность не подтверждена.
К тому времени советские зрители уже знали Махульского по криминальной комедии «Ва-банк», показанной в СССР в 1984 году. Его следующая работа стала лидером польского проката: фильм посмотрели 12 млн человек. Как пишет «Аргументы и факты», советская версия получила изменённое название и подверглась сокращению примерно на 25 минут.
Вопреки распространённому мнению, при адаптации убрали не только эротические эпизоды, хотя часть таких сцен сохранилась. В советский прокат направили 458 копий, что было значительно меньше, чем у главных отечественных лидеров 1986 года. Несмотря на ограниченный тираж, картина заинтересовала зрителей и заметно превзошла ожидания прокатчиков.
Сюжет строится вокруг двух мужчин, согласившихся на эксперимент с криогенной заморозкой. Вместо запланированных трёх лет они пробуждаются через полвека и обнаруживают мир, переживший катастрофу, где остались только женщины. Главные роли исполнили Ольгерд Лукашевич и Ежи Штур, а советская публика особенно запомнила женские персонажи, в том числе героиню Эльжбеты Зайонцувны — охранницу мужчин.
По итогам 1986 года «Новые амазонки» заняли пятое место в советском прокате, собрав 34,4 млн проданных билетов. Популярность фильма поддерживали слухи о его первоначальном названии и якобы вырезанных сценах, а в США картину не выпускали из-за протестов феминистических активистов. Впоследствии фильм стал одним из символов общественной свободы второй половины 1980-х, а Махульский приобрёл в СССР известность как польский комедиограф.
В начале 1990-х картину показали в России под оригинальным названием «Секс-миссия» и уже без советских сокращений. Однако большого интереса эта версия не вызвала: к тому времени зрители получили доступ к видеопрокату и более откровенным фильмам. Название «Новые амазонки» при этом осталось для многих привычнее и точнее передавало содержание комедии.