Типовими слідчими ситуаціями на початковому етапі розслідування злочинів, пов’язаних із сутенерством або втягненням особи в заняття проституцією, є:
1) про зайняття конкретної особи сутенерством стало відомо з оперативних джерел. Особа, яка займається вказаною неправомірною діяльністю, затримана «на гарячому»;
2) до міліції надійшло повідомлення від громадян про те, що в певному місці надають сексуальні послуги;
3) до міліції звернулася особа з заявою про те, що її змушують (схиляють) займатися проституцією;
4) про вчинення злочину стало відомо в ході розслідування іншого злочину (наприклад, зґвалтування, спричинення тілесних ушкоджень тощо).
На початковому етапі розслідування сутенерства або втягнення у зайняття проституцією висуваються та перевіряються такі типові слідчі версії:
1) має місце злочин;
2) злочину немає, має місце адміністративний проступок;
3) злочин вчинено шляхом втягнення особи у зайняття проституцією;
4) злочин вчинено шляхом примушування особи займатися проституцією;
5) злочин вчинений групою осіб;
6) злочин вчинено раніше судимою особою.
Також можуть висуватися версії щодо місця, де організовувалося надання сексуальних послуг, вартості сексуальних послуг (та розподіл їх між сутенером, повією, іншими членами злочинної групи), функцій членів злочинної групи, самої особи сутенера, кількості повій, які працювали під керівництвом сутенера.