Но уже в 1920 году признаки возрождения проституции, которая только казалась исчезнувшей, начинают проступать на улицах больших городов. В это время торговля телом как подсобный промысел становится обыденным явлением.
В 1920-е годы практически у всех проституток были выявлены венерические заболевания.
В период НЭПа в результате сокращения государственного аппарата количество проституток в городах резко увеличилось. Однако об этом можно судить лишь по косвенным данным, так как прямых сводок и подсчетов не велось.
Для примера можно привести данные, зачитанные представителем Петроградской милиции на межведомственной комиссии. Он сообщил, что к концу 1922 года в Петрограде насчитывалось 32 тыс. проституток.
Уже в первые годы советской власти делались попытки создать специальные органы борьбы с проституцией. Так, в конце 1919 года при венерологической секции Наркомздрава была создана межведомственная комиссия по борьбе с проституцией. Вскоре после того была создана межведомственная комиссия при Наркомсобесе. В 1922 году был разработан циркуляр о мерах по борьбе с проституцией. Сущность этого документа сводилась к перечню мер предупредительного характера и непосредственной борьбы с проституцией.
В качестве предупредительных мер предполагались мероприятия по охране женского труда, предоставление рабочих мест, повышение профессиональной квалификации, борьба с женской беспризорностью и расширение агитационно-просветительской работы.
В качестве мер, направленных на борьбу с уже существующей проституцией, предлагалось усилить административный надзор за всеми местами, где может иметь место вовлечение населения в разврат, а женщин в проституцию, а также предполагалась решительная борьба с притоносодержателями посредством использования всех мер административного и судебного воздействия. Вместе с тем была предусмотрена организация доступного и бесплатного лечения больных венерическими болезнями путем создания диспансеров.
В целях координации действий по борьбе с проституцией на местах создавались специальные губернские советы. Их руководящим органом стал Центральный совет по борьбе с проституцией, которым совместно с НКВД в 1924 году была подготовлена инструкция по борьбе с проституцией. В соответствии с этой инструкцией на милицию возлагалась обязанность раскрытия притонов, причем репрессии в отношении проституток запрещались. Они могли быть привлечены лишь только в качестве свидетелей. К ответственности привлекались сутенеры и притоносодержатели.
Острота вопроса побудила НКВД разработать проект особого подразделения – милиции нравов. Этот проект предусматривал создание объединенного органа, в состав которого вошли бы представители милиции, здравоохранения и домовых комитетов. Предполагалось, что этот орган будет выявлять тайные притоны разврата, проституток-одиночек, привлекать к ответственности содержателей и посетителей.