В этот же период радиоразведчикам Черноморского флота было предоставлено отдельное здание, значительно улучшилась техническая база: появились новые отечественные и иностранные приемники, в том числе итальянские «Ансальдо», американские «Хаммерлунд» и «RCA». С увеличением штатной численности личного состава и оснащением отряда новыми радиотехническими средствами занимаемые помещения в Севастополе оказались непригодными. В конце 1935 года началось строительство типовых зданий для отряда и радиопеленгаторного пункта. К лету 1938 года весь отряд перебазировался во вновь выстроенные здания.
Командование Тихоокеанского флота также уделяло большое внимание улучшению работы радиоразведки, помогало ей скорее наладить свою деятельность, улучшить условия службы и быта. Так, приемный центр 2-го класса и береговой радиопеленгаторный пункт в Советской гавани в 1937 году получили новое полутороэтажное каменное оперативно-техническое здание, в котором к концу года были развернуты четыре поста поиска, перехвата и слежения, а также средневолновый радиопеленгатор «Градус-Б». На боевых постах были установлены приемники «Дозор», «Куб-4» и «Якорь». Радиостанция с электросиловым хозяйством (бензиновые двигатели, генератор и зарядный щит) для питания передатчика «Бухта» и зарядки аккумуляторов, составлявших единственный источник электропитания приемников и пеленгатора, разместилась в небольшом каменном домике. При этом существовали и серьезные недостатки в обеспечении деятельности отдельных радиоразведывательных групп и радиопеленгаторных пунктов. Например, личный состав группы радиоразведки в Советской гавани временно размещался в техническом здании; камбуз размещался рядом, в дырявой, насквозь продуваемой фанзе; воду зимой подвозили «краснофлотской тягой» на санках за два километра; длительное время посты и кубрики освещались керосиновыми лампами. Аналогичное положение, а иногда и хуже, было и в других периферийных подразделениях.
11 мая 1937 года приказом народного комиссара обороны Северная военная флотилия была переименована в Северный флот, в связи с чем радиоотряд стал наименоваться Береговым радиоотрядом Северного флота. Численный рост личного состава отряда, а также увеличение количества радиоразведывательных постов потребовало дополнительных площадей. Береговой радиоотряд уже не мог размещаться в занимаемых помещениях в главной базе флота. 16 мая 1937 года приказом командующего флотом была назначена комиссия под председательством начальника разведывательного отдела Северного флота капитан-лейтенанта М.Н. Батова для приема зданий «Мурманрыбы» в Горячинской губе. После ремонта и подготовки помещений силами личного состава отряда в конце 1937 года береговой радиоотряд перебазировался в Горячинскую губу в помещения бывшей рыбацкой фактории. В короткие сроки силами личного состава был проделан огромный объем работ: построена баня, смонтированы система отопления, водопровод и канализация, проведена высоковольтная линия электропередачи, построено подсобное хозяйство и т. д. На вооружение отряда наряду с имевшимися приемниками «Куб-4» и «Куб-4М», стали поступать коротковолновые приемники «45-ПК» и «45-ПК-1». В 1939 году продолжали пополняться технические средства отряда. На приемном центре появились первые образцы супергетеродинных радиоприемников типа «Чайка» и «Хаммерлунд», аппаратура перехвата засекреченной телефонии «Кавказ» и фототелеграфии «Порт-Док». На радиопеленгаторных пунктах начали устанавливать коротковолновые пеленгаторы типа «Памир», радиостанции «11-АК» и передатчики «Бухта» для связи с отрядом. Улучшалась гониобаза отряда путем организации и монтажа аппаратуры на новых радиопеленгаторных пунктах.
К 1 декабря 1939 года на Северном флоте были организованы еще два радиопеленгаторных пункта с дислокацией в районах Цып-Наволок и Медвежьей Горы. В результате, к концу 1939 года береговой радиоотряд Северного флота имел в своем составе пять постоянных береговых радиопеленгаторных пунктов, гониабаза которых обеспечивала пеленгование разведываемых радиостанций ВМС и ВВС в Баренцевом и Норвежском морях с точностью, позволявшей определять район нахождения пеленгуемых объектов, но еще недостаточной для наведения сил флота.
С весны 1936 года на Краснознаменной Амурской флотилии развернулось строительство комплекса сооружений для радиоотряда, которое выполнялось личным составом подразделений с привлечением небольшой группы специалистов-строителей. Благодаря постоянной помощи Военного совета флотилии и особенно ее командующего флагмана 2 ранга Ф.С. Октябрьского, почти за два года завершилось строительство военного городка. Он включал в себя техническое здание, рассчитанное на 13–15 боевых постов РЭР, казарму на 140 человек со столовой, медицинским пунктом, котельную, электростанцию с аккумуляторной, баню и другие хозяйственные и подсобные помещения. Личный состав своими силами произвел монтаж аппаратуры на приемном центре, где первоначально были установлены радиоприемники «Дозор», «Куб-4», а в последующем – «Пурга» и «Чайка».