Некоторые этапы из становления части:
…..Сформирован 11-й эскадрон, охранявший участок границы от села Камень-Рыболов, справа до поселка Ново-Киевск, слева. В оперативном отношении 11-й эскадрон подчинен 3-му пограничному отделу г. Николаевск-Уссурийск.
На комплектование 11-го эскадрона обращен личный состав красных партизанских отрядов и добровольцы. Основание приказ ПП ОГПУ ДВК №124-1924 г.
В результате слияния 11-го эскадрона и 3-го пограничного отдела сформирован 11-й пограничный отряд ОГПУ в составе: Камень-Рыболоской, Гродековской, Ново-Киевской комендатур. Охраняемый участок: Турий Рог, справа, Туман-Ула, слева (стык с корейской границей). Управление пограничного отряда г. Николаевск-Уссурийский.
В 11-й пограничный отряд влита Иманская комендатура 22-го пограничного отряда, Ново-Киевская комендатура включена в формируемый слева 59 Приморский пограничный отряд. Сформирована Спасская комендатура. Организационное наименование новой части: «58-й Уссурийский кавалерийский пограничный отряд ОГПУ». Управление отряда в г. Николаевск-Уссурийский. Участок границы: Ново-Покровка, справа (на р. Уссури), Гранзнак литер «П», слева. Основание: Приказ ПП ОГПУ ДВК от 11.1924 г. Записано со слов бывшего адъютанта 11 ПО Кушенашвили.
2.1934 года Прибыло пополнение 277 чел. из Каменец-Подольского, Могилевского, Тираспольского погранотрядов. Основание: приказ по отряду от 16.2.1934 №47
Управление Пограничного отряда переведено в г. Камень-Рыболов, а комендатура переведена в с. Комиссарово, Гродековская комендатура в с. Барабаш-Левада. Четыре заставы бывшей Гродековской комендатуры переданы в непосредственное подчинение Управлению 58-го пограничного отряда. Из состава 58-го пограничного отряда выделена в отдельную – Спасская комендатура с непосредственным подчинением УКПО ПП ОГПУ. Участок границы: с. Турий Рог, справа Гранзнак литер «П», слева.
58-й Уссурийский кавалерийский пограничный отряда переименован в 58-й Гродековский пограничный отряд ОГПУ. Основание: приказ ОГПУ СССР от 31.7.1933 г. №00256.
На укомплектование подразделений отряда прибыла Маневренная группа из состава 59-го Приморского пограничного отряда численностью 345 чел.
3.1934 года. Произведена реорганизация подразделений пограничного отряда, введены в строй новые заставы, МГ и др. подразделения. Сформирована Гродековская и Сарбокванская комендатуры. Прибыло пополнение из Восточной и Западной Сибири.
58-й пограничный отряд НКВД был награжден орденом Красного Знамени «За выдающиеся заслуги в охране границы социалистической Родины, бдительность и беспощадную борьбу с классовыми врагами и достижения в боевой и политической подготовке». Постановление ЦИК Союза ССР от 14.02.1936 года. (орденский знак №489)
58-й Гродековский пограничный отряда переименован в «58-й Гродековский Краснознаменный пограничный отряд НКВД» Основание: приказ НКВД СССР от 22.4.1936 №055.
Из отряда выведены Комиссаровская и Барабаш-Левадская комендатуры в состав 69-го Ханкайского пограничного отряда. Барабаш-Левадская комендатура 69-го Ханкайского пограничного отряда временно в оперативном отношении переподчинена 58-му Гродековскому Краснознаменному пограничному отряду. Основание приказ УНКВД ДВК от 8.5.1936 №0076.
Участок: Гранзнак №20, справа, Гранзнак литер «П», слева.
5.1936 г. На пополнение 58-го Гродековского пограничного отряда НКВД прибыл личный состав из Харьковского кавалерийского полка НКВД – 323 чел, Акмолинского кавалерийского полка НКВД -137 чел., Ново-Сибирского кавалерийского полка – 30 чел. со своим конским составом по числу личного состава и частью оружия и имущества.
В конце 1936 года прибыли призывники 299 чел. из ДВК и 354 чел. Свердловского и Алапаевского районов Свердловской области.