В архивных материалах говорится о деятельности Ольско-Сеймчанского районного управления милиции, начальником которого был В. В. Кашлинов, который 11 июля 1931 года совместно с руководителем снабжения Колымского Главного приискового управления «Цветметзолото» В. И. Шелестовым заключили договор о формировании «ведомственной милиции на территории поселка Нагаево для охраны разного рода имущества, а также для выполнения всех обязанностей, возлагаемых на общественную милицию по охране общественного порядка и спокойствия».
В поселке Нагаево в тот период проживало 500 человек. Общее количество построек - 84, в том числе школы, больница, склады, магазины... Нагаево становится окружным центром. Сюда приезжают и начинают работать представители различных организаций.
В это время понадобилась серьезная координирующая сила в работе учреждений, которые располагаются на территории. В ноябре 1931 года создается Государственный трест «Дальстрой» (Дальнее строительство, и его первым директором стал Берзин Э.П.). Первоначальная задача дальстроевцев – «сооружение собственной опорной базы». Возводятся первые постройки будущего города - Магадана. В навигацию 1932 года в бухту прибывают пароходы с заключенными, приезжают и вольнонаемные работники. В строящемся поселке, а также за его пределами организуются первые лагерные пункты. Летом этого же года создано Управление Северо-Восточных исправительных лагерей (УСВИТЛ - начальник Р. И. Васьков, Севвостлаг). Именно в третьем отделе СВИТЛ тогда и действовала милиция.
