Вот как вспоминает об особенностях работы штаба в 1955 году полковник Алексей Саввич Буцкий: «В таком технически оснащенном учреждении, как НИИП-5, задачи штаба полигона и его работа значительно отличались от работы обычных войсковых штабов. Эта специфика работы особенно проявлялась в периоды формирования частей и подразделений, штатная структура многих из них создавалась впервые, укомплектование их инженерно-техническими кадрами, подготовка инженеров до уровня специалистов, создающих комплексы и системы первой отечественной МКР, бытового устройства подчиненных и их семей в условиях полного отсутствия местных ресурсов на открытой пустынной территории с районами очаговой природной чумы и резко континентальным климатом… Все работы по подготовке сооружений и объектов первой очереди полигона, начиная от формирования штатных подразделений и частей до завершения всех работ, приходилось начинать, как говорится, с нуля…»
Кроме оперативного отдела в состав штаба входили отделы: боевой подготовки и боевого применения (подполковник В. Е. Вельчинский), аэрометеорологический (подполковник В. А. Овчинников), специальных испытательных полей (подполковник Е. Л. Беляев), строевой (майор А. П. Раздоров), секретный (капитан Б. А. Ключников), отделения специальной связи (капитан Н. Ф. Здор). Кроме того, в 1956 году по приказу Нестеренко в состав штаба был включен отдел специальной связи и службы единого времени (полковник Н. М. Крючников), ранее входивший в службу опытно-испытательных работ полигона.
Штабу подчинялись базы специальных испытательных полей: база падения блоков 1-й ступени в/ч 13 961 в Казахстане в районе Ладыженки (подполковник Л. А. Кондратюк) и база падения головных частей и остатков 2-й ступени на Камчатке — 43-я отдельная научно-испытательная станция (ОНИС) (полковник Б. Ф. Козлов, с 24 декабря 1955 года полковник И. К. Павленко). Кроме того, штабу подчинялись батальон связи (командир — подполковник Г. П. Дробышевский), 6-е отдельное авиационное звено (старший лейтенант Н. Д. Лубнин), склад артвооружения (лейтенант В. Е. Деев), военно-почтовая станция.
95-й батальон связи формировался на площадке № 5 полигона Капустин Яр с июля 1955-го по апрель 1956 года. 3 мая 1956 года батальон прибыл в Тюра-Там и был размещен на берегу Сырдарьи. Личный состав батальона участвовал в создании линий и узлов связи и их охране.
19 июня 1955 года к месту постоянной дислокации части прибыла оперативная группа командования полигона в составе семи офицеров (в их числе полковники А. С. Буцкий и Н. М. Прошлецов, подполковники С. С. Блохин и Н. И. Кузьменко, инженер-капитаны А. А. Белужкин и Д. Ф. Киселев). К этому времени на станцию Тюра-Там прибыли строители во главе с полковником (в последующем генерал-майором) Георгием Максимовичем Шубниковым. В районе строительства площадок сосредоточивались строительные батальоны. Строители создавали материально-техническую базу для развертывания строительства.
