В качестве бойца Добровольческого корпуса фон Эппа он участвовал в основании «Национального союза немецких солдат» и в Ландсхуте, где он в 1920-г. работал аптекарем, сформировал «Штурмовой батальон Нижняя Бавария». Таким образом он познакомился с тайным покровителем всех военных организаций генералом фон Людендорфом, а также с молодыми членами НСДАП, подчинявшимися Гитлеру. 11 марта 1923 г. он был назначен командиром «штурмового отряда Нижняя Бавария». 21 мая 1923 г. вместе с более крупным формированием СА он участвовал в демонстрации национальных союзов в Мюнхене. 9 ноября 1923 г. он один из руководителей штурмовых отрядов вовремя добрался до Мюнхена. Он выполнил распоряжение занять стратегически важный Виттельбахский мост и вместе со своей частью в полном порядке вернулся в Ландсхут, где, не став скрываться, был арестован.
После того, как руководители национал-социалистического движения оказались за решеткой и НСДАП была запрещена, для Штрассера пробил час. 6 апреля 1924 г. он был избран депутатом в Баварский ландтаг от националистического блока. В содружестве с Людендорфом и фон Грэфе во время «съезда единения» в Веймаре он основал Национал-социалистическую партию свободы и во время выборов 7 декабря 1924 г. был избран в рейхстаг. Пока Гитлер был в заключении, он стал одним из самых крупных деятелей националистического толка, действовавших на территории Германии. В качестве депутата рейхстага и одного из лиц, находящихся на вершине националистического лагеря, он начал приобретать опыт и знания как в организационных вопросах, так и в парламентской работе на государственном уровне.
Выпущенный на свободу Гитлер 4 января 1925 г. получил разрешение на воссоздание НСДАП, которое состоялось 27 февраля 1925 г. во время собрания его сторонников в мюнхенском «Бирбройкеллере». На этом собрании Штрассер не присутствовал. В это самое время он устроил в Штраубинге собственное представление. За несколько дней до этого, а именно 21—22 февраля в Хамме (Вестфалия) он провел конференцию с участием национал-социалистических группировок севера и запада Германии. За пять дней до официального основания партии он смог показать присутствующим подписанный Гитлером мандат и назначил соответствующих местных руководителей гауляйтерами от имени еще не существующей партии.
Утрируя, можно сказать, что НСДАП была основана дважды. Первый раз 27 февраля 1925 г. произошло официальное основание партии в рамках мюнхенско-баварской организации сторонников Гитлера, остававшихся верными ему с 1923 г. Во второй раз она возникла в результате соглашения, заключенного на государственном уровне между Гитлером и Штрассером, предположительно, 17 февраля в результате конференции, состоявшейся в Хамме. Вопросы идеологии и пропаганды и организационной работы были для него двумя разными сторонами одной медали. Здесь пригодилась его очевидная способность находить себе добросовестных сотрудников. Вся его политическая деятельность привлекала к себе все большее число толковых и явно преданных ему единомышленников и друзей, часть которых, после исключения Штрассера, сами вышли из партии, а после его убийства продолжали поддерживать дружеские отношения с его семьей. Характерным для него было то, что при подборе соратников, единомышленников и собеседников он ни в коем случае не ограничивал себя однопартийцами. Все, кто были настроены в патриотическом и немецком национальном духе, становились его партнерами.
Организационную работу Штрассера и его программные высказывания можно расчленить на три фазы. На этапе создания партии за пределами Баварии, которое вменялось ему в обязанность, помимо указанного мандата Гитлера Штрассер не обладал никакой легитимностью. Опираясь на поддержку некоторых молодых активных национал-социалистов, таких, как Карл Кауфман, Йозеф Геббельс, Франц Пфеффер фон Заломон, Виктор Лутце, которые желали видеть резиденцию их гау Эберфельд «Меккой немецкого социализма», он основал «Рабочее сообщество северо-германских гау НСДАП». Одновременно он попытался основать газету на высоком уровне и с большим тиражом, к работе в которой он пытался привлечь Оскара Шпенглера. 2 июня 1925 г. Штрассер ему писал: «Путь я вижу в издании научно-политической газеты, которая, по примеру социалистических ежемесячников, будет объяснять и освещать проблемы национал-социалистической внешней, внутренней и экономической политики независимо от всякого рода официального влияния».
Во время этой переписки Штрассер указывал на основные различия между НСДАП и другими национально ориентированными группировками. «Национально ориентированное движение, включая его так называемое политическое изъявление воли (организационно представленное народной партией свободы) и политико-экономической идеей власти национального социализма (с грехом пополам представленного национал-социалистической рабочей партией)! Речь идет о примитивном решении антисемитизма, питаемого одним из тысячи источников недовольства, а также откровенного и в то же время честного национализма для достаточно устойчивой эволюции различных проявлений реакции на войну и революцию; так что речь идет не о чем ином, как о сознательном желании наверстать достижения подлинной революции, утерянные благодаря трусости и неспособности руководителей, а также доктринерской ограниченности марксистского учения!»[18]
Для того, чтобы действительно осуществить эту немецкую революцию, в объединении северо-германских гау (ОГ) обсуждалась новая партийная программа, и проводилась работа по ее оформлению. Этот проект программы, в котором пропагандировалась сословно-государственная модель, предусматривавшая контроль и общее владение экономикой, промышленностью и сельским хозяйством, на конференции, которая состоялась в Бамберге 14 февраля 1926 г., провалился. До сих пор объединение северно-германских гау не воспринималось как центр разработки программ для НСДАП. Однако, по мнению Штрассера, ОГ выполнило задачу внутрипартийной pressure group[19], и в этом отношении работу ОГ ни в коем случае нельзя назвать безрезультатной. 16 сентября 1926 г. Штрассер принял в Мюнхене руководство ведомством рейхспропаганды, сменив Германа Эссера, который был частым объектом нападок со стороны ОГ, называвшего его «хозяином мюнхенской фермы по выращиванию свиней и сволочей».
Пропаганда означала для Штрассера возможность обработки всей территории рейха с помощью ораторов, распространения пропагандистских материалов и демонстративных выступлений представителей партии. Для НСДАП, которая все еще была слаба в кадровом и финансовом отношении, это означало, что во время срочных и тематических подготовленных круговых поездок следовало использовать тех немногочисленных ораторов, которые были готовы к выступлениям. Именно этот факт был сформулирован в § 2 Устава ОГ: «По возможности всеобъемлющее объединение отдельных гау в вопросе организации, пропаганды, предоставления пропагандистского материала, обмена ораторами, ...обмена мнениями касательно политических и организаторских проблем, ...необходимости совместного подхода к решению политических вопросов»[20]. Штрассер включил своего руководителя Гиммлера в состав руководства ведомства пропаганды. В соответствии с установкой Штрассера в отношении организации, тематики, места и времени пропагандистских мероприятий, он пользовался широкой самостоятельностью. Такой порядок не изменился и после того, как в конце 1927 г. Штрассер отказался от руководства ведомством пропаганды, и формально его возглавил Гитлер, а 27 апреля 1930 г. руководство пропагандой было поручено Йозефу Геббельсу. Лишь после выборов в рейхстаг 19 сентября 1930 г. руководство этим ведомством перешло к Геббельсу и его сотрудникам, причем управлением II отделом ведомства стал заведовать Фриц Рейнхардт, в ведении которого находились подготовка агитаторов и снабжение их пропагандистским материалом. В январе 1928 г. Штрассер стал руководителем имперской партийной организации. Во время выборов в рейхстаг 20 мая 1928 г., которые оказались неблагоприятными для всего правого крыла, НСДАП получила почти столько же голосов, как в декабре 1924 г. Предпочтение оказывалось Народно-национальной партии, выступавшей в коалиции с Людендорфом и фон Грэфе. Если в тот раз в рейхстаг были выбраны всего четыре национал-социалиста, то теперь их стало двенадцать. Не только Грегор Штрассер, но также Гитлер и Геббельс расценили это как успех. Однако организационная структура все еще определялась условиями, существовавшими в начальной фазе движения. Штрассеру, стремившемуся к объединению сил, пришлось преодолеть два препятствия. К первому следует отнести финансовые затруднения. Имперское руководство получало финансовую поддержку, главным образом, от «гигантского гау» Бавария, поскольку от остальных гау средства поступали нерегулярно. Во-вторых, следовало преодолеть сопротивление Гитлера, который рассматривал Баварию как свою вотчину. Во время сессии с участием фюрера, состоявшейся с 31 августа по 2 сентября 1928 г., похоже, Штрассеру удалось преодолеть оба препятствия. Пункт 4 устава партии гласил: «Местные группы объединяются в гау таким образом, что находящиеся в пределах одного избирательного округа по выборам в рейхстаг местные группы образуют один гау НСДАП, который называется по наименованию избирательного округа». В соответствии с этим распоряжением 1 октября 1928 г. на территории Баварии было создано пять гау с гауляйтером во главе. 1 марта 1929 г. Штрассер сам основал резиденцию гауляйтера в Нижней Баварии, последняя резиденция гауляйтера была создана в Мюнхене 1 ноября 1929 г. Неприятным моментом для Грегора Штрассера оказался кризис, связанный с именем его брата Отто Штрассера, достигший наивысшей точки 4 июля 1930 г. Печать сообщила о нем: «Социалисты покидают партию». И все-таки значение этого события для Грегора Штрассера явно преувеличено. Во-первых, многие статьи, вышедшие в «Кампф-Ферлаг прессе» за подписью Грегора Штрассера, в действительности были написаны его братом. Во-вторых, Штрассер сам, самое позднее, в 1928 г. отошел от деятельности, связанной с этим издательством. Он быстро и решительно выступил против раскола в партии.