18–19..
Po podpisaniu przez bolszewicką Rosję pokoju z Państwami Centralnymi w Brześciu 3 marca 1918, nowe władze Rosji zawarły porozumienie z Czechami o ewakuacji Korpusu przez Władywostok do Francji. Jako punkt zborny do dalszej trasy wybrano Penzę. Podczas ewakuacji 1. Dywizji z frontu doszło 10–14 marca 1918 do walk o węzeł kolejowy Bachmacz z Niemcami, chcącymi uniemożliwić ewakuację, lecz wojska czechosłowackie się przebiły. Ewakuacja szła początkowo planowo, lecz stosunki między Czechosłowakami a bolszewikami były napięte. Porozumienie zakładało, że korpus pozostawi bolszewikom większość broni. Kolejne placówki żądały jednak zdawania dalszych ilości broni, a w dodatku na terenie Rosji przebywały duże ilości zmierzających na zachód uwolnionych jeńców niemieckich i austro-węgierskich, których postawa wobec korpusu była niepewna, a wielu zasiliło szeregi Armii Czerwonej. 14 maja 1918 doszło do incydentu pomiędzy Czechami a Austriakami na stacji w Czelabińsku, po którym czescy legioniści siłą odbili aresztowanych przez bolszewików żołnierzy czechosłowackich.