Za postawę wykazaną podczas walk, 28 lutego 1922 otrzymał order „Virtuti Militari” V klasy.
W okresie od stycznia do września 1921 był słuchaczem II kursu Wojennej Szkoły Sztabu Generalnego. 30 czerwca 1921 Naczelnik Państwa i Naczelny Wódz zezwolił mu na zmianę nazwiska rodowego „Ajdukiewicz” na „Brzechwa-Ajdukiewicz”Dekret L. 3083 z dnia 30 czerwca 1921 (Dziennik Personalny M.S.Wojsk. Nr 28 z 16.07.1921 r., poz. 1042)..
Po zakończeniu nauki i uzyskaniu tytułu oficera Sztabu Generalnego skierowany został do Dowództwa Okręgu Korpusu Nr VI we Lwowie i wyznaczony na stanowisko szefa Oddziału III Operacyjnego. W grudniu 1923 został przydzielony do Ekspozytury Oddziału II SG Nr 5 we Lwowie na stanowisko kierownika. Na tym stanowisku 31 marca 1924 roku awansował do stopnia podpułkownika. Z dniem 27 sierpnia 1924 odkomenderowany został do dyspozycji wojewody nowogródzkiego, gen. dyw. Mariana JanuszajtisaDziennik Personalny M.S.Wojsk. Nr 90 z 5.09.1924 r.. Od września 1924 do września 1926 był zastępcą dowódcy 40 pułku piechoty we Lwowie.