Представительницы древнейшей профессии использовали своеобразную рекламу, указывая дорогу желающим погрузиться в мир соблазна. Сандалии греческих и римских жриц любви оставляли недвусмысленный след-штамп: «Следуй за мной».
В Древней Руси проституции как явления не было. «Непотребство» было, а вот случаев продажи женщиной своего тела для разврата любому желающему за денежное вознаграждение не было.
Царь Алексей Михайлович в Московском наказе благочиния 1649 года предписал начальнику стражи днем и ночью следить, чтобы на улицах и в переулках города не было непотребных девиц. Сводничество наказывалось: виновных секли плетьми, а после ссылали на прядильный двор. За повторное нарушение сослать могли уже в Сибирь.
При Павле I публичных женщин обязали под страхом тюремного заключения носить одежду желтого цвета, которая свидетельствовала об их ремесле.
10 августа 1843 года министр внутренних дел Л. А. Перовский получил разрешение императора на учреждение в Петербурге врачебно-полицейского надзора за проституцией. 6 октября 1843 года был учрежден Врачебно-полицейский комитет, который ставил проституток на государственный учет. 19 мая 1844 года были утверждены особые правила для публичных женщин и содержательниц борделей. Комитет изымал у них ранее выданный паспорт и вместо него выдавал заменительный билет, который в народе прозвали желтым билетом.