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