Статья посвящена анализу проблемы разработки криминалистической методики расследования организованной преступной деятельности, связанной с проституцией, в условиях её высокой латентности и многогранности. Отмечается отсутствие системного подхода к выявлению смежных преступлений (коррупционной направленности, легализации преступных доходов, преступлений против личности), которые формируют инфраструктуру нелегальной секс-индустрии. Акцентируется внимание на необходимости комплексного анализа взаимосвязей между организацией занятия проституцией и другими видами преступной деятельности, что требует модернизации традиционных методик расследования. Теоретическая база исследования основана на анализе имеющихся разработок в сфере классификации преступлений, связанных с проституцией, а также положений, касающихся порядка разработки базовых и частных криминалистических методик. Предложена авторская классификация преступлений, связанных с проституцией. Указывается на активное использование организованными преступными группами цифровых технологий для конспирации, что накладывает отпечаток на практическую деятельность органов предварительного расследования и органов, осуществляющих оперативно-розыскную деятельность. В экспериментальной части рассмотрены социально-экономические и статистические данные Ямало-Ненецкого автономного округа (2019–2023 гг.) в контексте связи с рассматриваемой категорией преступлений. Также приведены результаты анкетирования 54 сотрудников правоохранительных органов по вопросам организации расследования уголовных дел о преступлениях, связанных с проституцией. В заключительной части сформулированы приоритетные направления разработки криминалистической методики расследования обозначенной категории уголовных дел: применение принципа наступательности (активный поиск смежных преступлений), интеграция цифровых технологий в следственную практику, учёт интересов потерпевших, относящихся к категории лиц, оказывающих платные сексуальные услуги, обмен региональным опытом. Подчёркивается, что эффективная методика должна учитывать не только отдельные составы, но и системные взаимосвязи организованной преступной деятельности.