Летом 1925 года Гиммлер был назначен секретарем отвечающего за пропаганду в Нижней Баварии Грегора Штрассера, поддерживая контакты с отделениями НСДАП на местах.
В том же году Гитлер принял решение воссоздать «Штабную охрану» (Stabswache) – предтече СС, существовавшую в период с весны по осень 1923-го, когда она также как и СА была запрещена. Отныне в каждом крупном городе было по ячейке, состоящей из 10 человек. В Берлине отряд СС насчитывал 20 бойцов. 9 ноября 1925 года организация получила официальное название – СС Национал-социалистической немецкой рабочей партии (die SS der NSDAP). Сама аббревиатура SS расшифровывалась как «охранные отряды» (schutzstaffel). Так в период Первой мировой войны называлась эскадрилья прикрытия, состоявшая из самолетов, защищавших бомбардировщики или самолет-разведчик. Авторство названия приписывают Герману Герингу.
Гиммлер, занимавший пост заместителя рейхсляйтера (высший функционер партии) НСДАП, отвечавшего за пропаганду, вступил в СС в том же 1925 году и показал себя активным членом отрядов. В результате два года спустя его назначили заместителем рейхсфюрера СС, а еще через два года, в январе 1929-го, и рейхсфюрером СС.
Свою работу в новой должности Гиммлер начал с ужесточения кадровой политики. Часами он изучал кандидатов в СС на предмет из расовой чистоты. На тот момент в охранных отрядах числилось всего около 280 человек. Однако к декабрю количество членов СС возросло до тысячи, а еще через год – до трех тысяч. Такой рост произошел вследствие решения Гитлера о фактическом отделении СС от СА, которым они тогда подчинялись, и о направлении в охранные отряды лучших из числа штурмовиков на местах. 7 ноября 1930 года Гитлер обозначил задачу: «…отныне СС будут входить в полицейскую службу внутри партии…». После прихода НСДАП к власти эта задача полицейская служба СС распространилась на все государство. Но произошло это не сразу. В 1931 году Гиммлер приступил к формированию партийной секретной службы под началом СС – СД.
Создание политической полиции
Никакой значимой роли в событиях января-марта 1933 года Гиммлер не играл. После победы национал-социалистов и последовавшем вслед за этим распределением государственных должностей о рейхсфюрере СС, как и о возглавляемой им организации никто не вспомнил.
Как-то мимо Гиммлера прошел и путч национал-социалистов в Мюнхене 9 марта 1933 года, в результате которого было свергнуто законное баварское правительство. СС здесь командовал бывший однополчанин Рема Франц фон Эпп. Он впоследствии и был назначен имперским наместником Баварии. Рейхсфюрер СС остался при нем лишь главой полиции Мюнхена.
В течение нескольких месяцев после прихода национал-социалистов к власти Гиммлер разоблачил ряд заговоров, целью которых было убийство Гитлера. Имели ли место тайные замыслы или глава СС и полиции Баварии решил таким образом привлечь к себе внимание канцлера Германии, с точностью сказать нельзя. С помощью прессы Гиммлер оповестил о преступных приготовлениях