Уже в 1912 г. он был участником Балканской войны, сражаясь у Скутари. Когда же разразилась мировая война, он при первой возможности, 30 октября 1914 г., перешел на сторону братьев по крови — славян. Он поступил в ряды черногорских войск, но вскоре началось крушение сербского и черногорского государств. Отступив через Албанию с черногорскими и сербскими войсками, Гайда не пал духом. Он проехал в Петроград с русским санитарным отрядом под видом русского врача. Здесь он сейчас же зачислился в сербскую дивизию, состоявшую под русским командованием, и с этой дивизией вернулся на фронт, чтобы грудью своей защищать Россию. В это время целые чехословацкие части из австрийской армии стали переходить на сторону России. После сентября 1916 г. Гайда был переведен младшим офицером во второй чехословацкий полк, затем командовал ротой, потом батальоном. За бой у Зборова он был награжден офицерским Георгиевским крестом 4-й степени и получил командование полком. Здесь его застал распад русской армии. Чехословацкие дивизии направились через Центральную Россию и Сибирь, чтобы проехать через Владивосток в Западную Европу.
Когда большевики потребовали разоружения чешских полков, Гайда принял вызов. Новониколаевский совдеп был окружен им и арестован.
После того как в Омске утвердилась власть Сибирского Правительства, капитан Гайда направил свои силы на Восток.
Это был славный поход. В районе Иркутска чехословацкие и сибирские войска симулировали отступление, устроив значительную засаду. Большевики поддались на это, попали в кольцо и были перебиты целыми частями у Байкала. Этим были сохранены тоннели кругобайкальской дороги. Был также совершен другой геройский маневр: сравнительно небольшой отряд под командой полковника Ушакова переправился через Байкал, зашел в тыл большевикам, смял их и вышел на соединение со своими.
За победы в Восточной Сибири капитан Гайда был произведен в полковники, а затем в генералы.
Гайда, еще молодой человек, производил впечатление силы и решительности. Краткие, отрывочные, но всегда ясные и точные фразы выражали его характер. Глядя на него, невольно думалось: «Огонь нам в пользу, если он у нас обуздан, укрощен».
Омские события
Омск ничего не ответил мне по поводу назначения Гайды, сославшись на необходимость переговорить с Ивановым-Риновым, который находился в это время в Уфе, но зато бывший у аппарата Крутовский сразу перешел на более злободневные для Омска темы: чем объясняется «грубый» инцидент с делегацией Областной Думы в Иркутске и почему Председатель Совета министров телеграфировал о необходимости объявить роспуск Думы. Я объяснил Крутовскому, что Председатель Совета министров не мог допустить прибытия на Дальний Восток, с его сложной обстановкой, делегации Думы, которая внесла бы еще большую пестроту в обстановку и без того политически скандальную, и что поведение думской делегации в Уфе достаточно ясно показало, насколько можно было доверять Думе. Что же касается роспуска Думы, то Председатель выразил мнение, что следует объявить
«Сообщите Председателю Совета министров, — сказал он, — что Областная Дума дала министру Новоселову мандат на вступление в состав Правительства».
Это заявление оказалось впоследствии лживым. Дума как таковая Новоселову никакого мандата не давала.
В тот же вечер,
Вот как описывается происшедшее в правительственном сообщении, правдивость которого не подвергалась сомнению.
«Верховная государственная власть в Сибири принадлежит Совету министров Временного Сибирского Правительства, который к 20 сентября сего года состоял из шести лиц: П. В. Вологодского, И. И. Серебренникова, И. А. Михайлова, М. Б. Шатилова, Г. Б. Патушинского и В. М. Крутовского. Из этих шести лиц П. В. Вологодский находился на Дальнем Востоке, руководя переговорами с союзниками, И. И. Серебренников был в Уфе в составе делегации на Государственном Совещании по созданию всероссийской власти, М. Б. Шатилов — в Томске, Г. Б. Патушинский находился в Иркутске, так как им еще 9 сентября было подано прошение об отставке. Наконец, В. М. Крутовский, неоднократно заявлявший ранее об уходе от министерского поста, проживал в г. Красноярске. Таким образом, из всего состава Совета министров 19 сентября с. г. нового стиля налицо в Омске оставался лишь один министр финансов И. А. Михайлов.