Строительство первого типового пожарного депо на три выезда по улице Кабардинской (бывшей Воронцовской) началось в Нальчике в 1926 году. Но из-за отсутствия достаточного финансирования работы шли медленно.
Нальчик рос и развивался. Если до революции в столице республики проживало около 6000 человек, то уже через 10 лет население города составляло свыше 15000 жителей. За это десятилетие в городе были построены баня (которая, как было указано выше, уже успела «отметиться» пожаром), больница, прачечная, ветлечебница, маслозавод, деревообрабатывающий комбинат. На очереди было строительство элеватора, мельницы, холодильника, консервного завода, гостиницы и, разумеется, жилых домов.
Ожидалось, что весной 1929 года городской совет получит из Центрального коммунального банка ссуду в 40000 рублей на строительство пожарного депо и к его постройке приступят с весны текущего года. Проект строительства пожарного депо в Нальчике был принят 8 февраля 1930 года, а 5 апреля того же года был принят проект строительства пожарного депо в станице Котляревской Майского района.
Несмотря на трудные условия и малочисленность, пожарные прилагали много сил и умения, чтобы уберечь от огня растущий год от года Нальчик и остальные населенные пункты республики. Они проводили месячники пожарной безопасности в городе и селах, обследовали жилые дома и промышленные предприятия.
Проведенный в апреле 1931 года крупный месячник пожарной безопасности выявил необеспеченность города Нальчика и сел республики пожарным инвентарем, а также острую нехватку специалистов по пожарному делу. Как следствие, было принято решение ходатайствовать перед Краевым управлением пожарной охраны об обеспечении пожарным инвентарем и об организации курсов по подготовке работников пожарной охраны из числа коренного населения. Дополнительно был составлен перечень мер пожарной безопасности, необходимых при строительстве домов и других объектов.
В связи с этим в мае 1931 года Крайисполком выделил 780 тысяч рублей на укрепление пожарной охраны края. Из них на содержание пожарной охраны города Нальчика было выделено 125 тысяч рублей, что позволило ускорить строительство пожарного депо.
Создание добровольных пожарных дружин было вызвано нехваткой профессиональных пожарных. Одной из первых, 5 июля 1931 года, такая дружина была создана в селе Верхний Чегем Балкарского округа КБАО. Она состояла из восьмидесяти человек. Исполком дружины состоял из пяти человек, а ее начальником был назначен М. Мурзаев.