После оккупации Севастополя полевой жандармерией местной комендатуры была сформирована Главное управление вспомогательной полиции, руководителем которого являлся главный полицмейстер. С июля 1942 года на этой должности находился Б. В. Корчминов-Некрасов.
Для осуществления полицейских мероприятий в районах Севастополе было создано три районных полицейских отделения: Центральное, Корабельное и Северное. Кроме этого, в распоряжении главного полицмейстера находилась городская пожарная команда и паспортная служба, которой подчинялись паспортные столы районных отделений полиции.
Личный состав «русской вспомогательной полиции» Севастополя первоначально насчитывал 120 человек. К 1944 году его численность возросла до 400 полицейских, при численности населения Севастополя всего около 20 тысяч жителей.
При Главном управлении вспомогательной полиции была создана так называемая «следственно-розыскная часть», или криминальная полиция. В декабре 1942, криминальную полицию вывели из подчинения «полиции порядка» и, переименовав во «Вспомогательную русскую полицию безопасности» передали в ведение СД.
«Вспомогательная русская полиция безопасности» в Севастополе состояла из двух отделов — политического и криминального.
Продолжая рассматривать систему немецких оккупационных органов в Севастополе, необходимо отметить, что германской военной комендатурой была создана и марионеточная городская управа во главе с городским головой (бургомистром) Мадатовым, а с августа 1942 — Супрягиным.
Первым мероприятием немецких оккупационных властей стала всеобщая перерегистрация оставшегося в Севастополе гражданского населения. Она проходила с 9 по 15 июля 1942 и имела целью установления полного контроля над жителями, выявление категорий лиц и национальных групп, подлежащих уничтожению, учет трудоспособного населения, подбор лиц, согласных сотрудничать с оккупационными властями. Этому очень помогала сохранившаяся документация паспортного стола и отделения ЗАГС.
Около 90 % уничтоженных из примерно 1500 человек к концу августа 1942 года жителей Севастополя, составляли лица, признанные политически опасными: партийные и комсомольские руководители, советские служащие и руководители предприятий, сотрудники госбезопасности и милиции, персонал органов юстиции, а так же те пожарные, которые отказались поступить на службу к немцам, депутаты советов, лица, награжденные правительственными наградами и почетными званиями.
Впрочем, и полная лояльность к оккупационным властям не гарантировала от угрозы смерти. Если во время периодических массовых проверок документов в доме или квартире оказывался посторонний человек без документов, то очень часто расстреливались все там проживавшие или в лучшем для них случае отправлялись в концлагерь.
Для поддержания постоянного страха среди жителей Севастополя, в городе, в первые месяцы оккупации на перекрёстке улиц Пушкинской (ныне Пушкина) и Ленина, была установлена виселица. На ней периодически проводились немотивированные казни случайных лиц, которых задерживали во время облав, проверки документов или даже прямо в городской управе.
Именно так были задержаны, а затем повешены трое подростков в возрасте 14–15 лет Анатолий Власов, Виталий Мацук, Николай Лялин, пришедшие в управу получить продовольственные карточки для своих семей. Чтобы как-то прикрыть этот беспредел, полевые жандармы повесили им на грудь таблички «За саботаж».
Об этом, на судебном процессе над группой немецких военных преступников, состоявшемся в Севастополе в ноябре 1947, подробно рассказал начальник полевой жандармерии обер-лейтенант Шреве.
Эрнст Шреве, 1895 года рождения, уроженец деревни Иосселькорст, округ Биллефельд, обер-лейтенант полевой жандармерии, член НАСДАП с 1933 года. На службе в гражданской полиции с 1921 по 1940 год. В 1940–1942 годах — офицер полевой жандармерии гарнизона немецких оккупационных войск в Париже. Начальник полевой жандармерии Севастополя с 3 июля 1942 по 4 мая 1944. Арестован советскими оккупационными властями в Германии 10 мая 1945.
Прибыв 3 июля 1942 в Севастополь, Шреве организовал облавы и расстрелы заранее определенных к уничтожению германскими оккупационными властями категорий населения города (около 1,5 тыс. человек). Одним из конкретным эпизодов его военных преступлений стал расстрел в конце июля 1942, в районе так называемого «4-го километра» («Сады Бреславского») 150 советских военнопленных из лагерного лазарета, находившегося в здании городской тюрьмы, имевших тяжкие увечья (отсутствие двух и более конечностей). Свидетелем этого стала дочь смотрителя Французского кладбища Боденчук Наталья Николаевна.