Командиром пограничников назначен Виктор Оттович Банга. Первым пограничникам на Колыме была поручена охрана участка государственной границы от Охотска до Камчатки, протяженностью 3413 километров.
20 июля 1935 года приказом НКВД СССР Охотско-Колымский пограничный отряд был переформирован в Нагаевский морской пограничный отряд НКВД по Дальневосточному краю. До начала Великой Отечественной войны пограничники Колымы в тяжелейших условиях осуществляли охрану порученного участка государственной границы на Охотском побережье.
