29 czerwca 1918 Czechosłowacy zdobyli Władywostok, a następnie rejon przyległy do wybrzeża (5. i 8. pułk, wraz z białymi siłami kozaków atamanów Siemionowa i Kałmykowa). Dalsze operacje w rejonie Chabarowska i Ussuri trwały do sierpnia 1918. Problemem pozostały tunele kolejowe na południowy wschód od jeziora Bajkał, zajęte przez bolszewików i przygotowane do wysadzenia w powietrze. Walki o nie trwały między 14 lipca a 16 sierpnia 1918 (walczył tam 6. Pułk gen. Gajdy i 1. Batalion Szturmowy wraz ze sprzymierzonymi oddziałami białych: Oficerskim Pułkiem Barnaulskim i kozakami płk. Trofimowa). Ostatecznie zdobyto tunele uszkodzone, lecz nadające się do szybkiej odbudowy. 1 września 1918 cała linia od Wołgi do Władywostoku znalazła się w posiadaniu sojuszniczymD. Bullock, op.cit., s. 21–22..
Na przełomie lipca i sierpnia 1918 z kolejnych ochotników utworzono 3. Dywizję Piechoty (9., 10., 11. i 12. pułk) oraz pułk kawalerii, a w październiku drugi pułk kawalerii. Liczebność korpusu doszła do 70 000 ludzi. Artyleria korpusu po reorganizacji obejmowała trzy pułki artylerii polowej i trzy bataliony artylerii ciężkiej. Legion posiadał zdobyty w lipcu 1918 pociąg pancerny „Orlik” oraz improwizowane jednostki tego rodzaju i zdobyczne samochody pancerne, a także lotnictwo.