Вот тут и вмешался адмирал Колчак. Ему удалось уговорить Штефанека разрешить Гайде перейти временно в Русскую Армию тем же чином, оставляя его в прежней должности. Впрочем, у Колчака была веская причина, чтобы добиваться сохранения Гайды в роли одного из ведущих своих полководцев: в эти дни войска Екатеринбургской группы одержали блистательную победу - освободили город Пермь.
Идея Пермской операции зародилась у Гайды после получения известий о скором прибытии существенных подкреплений - 1-го Средне-Сибирского корпуса генерала Пепеляева. Части корпуса, первые из которых прибыли на фронт к 28 октября, представляли собой внушительную силу и обладали прекрасными боевыми качествами, так что, естественно, Гайда решил сосредоточить их все на одном направлении и использовать для мощного наступления с решающими целями. Операция началась 27 ноября. В тяжёлых боях, передвигаясь на лыжах или по колено в снегу, войска генералов Пепеляева, Вержбицкого, Голицына при содействии 2-й Чешско-Словацкой дивизии (от которой, благодаря усиленной агитации, было получено торжественное обещание участвовать в общем наступлении вплоть до Кунгура, после чего она немедленно выводилась в тыл) не только выполнили первоначальную задачу по освобождению Кунгура и Кушвы, но, развивая успех, на Рождество 1918 года взяли Пермь. Защитники города были деморализованы выступлениями нескольких офицерских организаций, сдававших белым целые войсковые части с артиллерией и окончательно разрушивших красный фронт.
Добыча, попавшая в руки победителей, была огромна. Только в одной Перми были взяты: 21 000 пленных, 5 000 вагонов, 60 орудий, 100 пулемётов, несколько бронепоездов, вмерзшие в лёд у пристани корабли красной военной флотилии и масса другого военного снаряжения. Главные герои наступления - корпус генерала Пепеляева - потеряли при этом убитыми, ранеными и обмороженными 494 офицера и до 5 000 солдат. Но результаты операции окупали эти потери сторицей: советская 3-я армия была полностью разгромлена, и для её восстановления собирались резервы со всей Советской Республики. Одновременно в Штаб армии срочно прибыла комиссия ЦК РКП (б) во главе со Сталиным и Дзержинским, чтобы вскрыть причины падения Перми и, как водится, жестоко покарать виновных или тех, кто будет сочтён ими. А тем временем части Гайды, не задерживаясь, выдвинулись вперёд на 50 вёрст от города и закрепились на достигнутых позициях. И только тут красное командование, несколько опомнившись, предприняло отчаянные попытки перейти в наступление и вернуть Пермь обратно. Кровопролитные бои с превосходящим противником длились весь январь и февраль и завершились лишь тем, что красные положили зазря все свои резервы, не добившись серьёзного успеха.
24 декабря 1918 года Екатеринбургская группа в ходе общей реорганизации вооружённых сил была переименована в Сибирскую Армию (второго состава), и Гайда возглавил её, уже как генерал русской службы. За победу под Пермью Гайда и Пепеляев были произведены в генерал-лейтенанты.
Победа под Пермью создала благоприятные предпосылки для перехода в общее наступление всех армий адмирала Колчака. И это наступление тщательно подготавливалось в организационном плане. Части, не прекращая ежедневных текущих боев, активно пополнялись, переформировывались и перегруппировывались.
Наступление Сибирской Армии началось 4 марта, и первый удар пришёлся по уже изрядно потрёпанной 3-й армии. Первую неделю наступление развивалось успешно, но дальнейшее продвижение на всех направлениях было приостановлено до конца марта яростными контратаками красных резервов. Впрочем, 24 марта специальный отряд, шедший на крайнем правом фланге Сибирской Армии, соединился в верховьях реки Печоры с левофланговым отрядом войск генерала Е. К. Миллера, действовавших со стороны Архангельска, но последнее обстоятельство имело чисто символическое значение: в условиях тундры и полного бездорожья наладить настоящую регулярную связь и взаимодействие с северянами так и не удалось.
Тогда 30 марта перешёл в наступление уже левый фланг: группа генерала Вержбицкого нанесла удар по частям 2-й армии противника. И 7 апреля (25 марта по Православному календарю), в день Благовещения, победа осенила знамёна Сибирской Армии: были освобождены Рождественский и Боткинский заводы. Для противника этот прорыв был настолько неожиданным, что в руки белых в Воткинске попала часть Штаба советской 21-й стрелковой дивизии, 2 000 пленных, 7 орудий, много пулемётов, подвижной состав и огромные склады военного снаряжения. Два дня спустя Иркутская дивизия генерала Гривина ударом с юга освободила город Сарапул, также взяв в нём несметные трофеи. Ещё южнее развивалось наступление на Елабугу. И, наконец, 13 апреля был освобождён Ижевский завод. Рабочие заводов встречали своих освободителей как родных, в буквальном смысле слова со слезами на глазах. Ещё летом 1918 года Ижевск и Воткинск восстали против большевиков, но после четырёх месяцев неравной борьбы Народные Армии Прикамья вынуждены были оставить заводы и уйти за Каму. И теперь, возвращаясь домой, бывшие повстанцы узнавали чёрные вести о том, что сотни, если не тысячи, их близких расстреляны карателями и ЧК.