Po kilku latach rodzina przeprowadziła się do Nowomikołajewska - tam zastała ich rewolucja. W związku z tym zostali zmuszeni do kolejnej przeprowadzki, tym razem do Omska, gdzie wcześniej w obawie przed aresztowaniem schronił się Aleksander Jochelson. Rodzina Jochelsona przeżyła jeszcze wiele takich przeprowadzek w ciągu swojego dziewięcioletniego pobytu w Rosji. Mieszkali m.in. na Dalekim Wschodzie w Nikolsku-Ussuryjsku (obecnie Ussuryjsk), gdzie ich sąsiadami byli Polacy. To właśnie tutaj Aleksander Jochelson, który już wcześniej skłonił dzieci do przyjęcia polskiego obywatelstwa, zaproponował im, by przeszły na katolicyzm i przyjęły sakrament Komunii Świętej. Ośmioletni wówczas Andrzej wspomina, że nie był przekonany do zmiany wyznania i wielokrotnie zastanawiał się, czy decyzja tak młodego chłopca była zobowiązująca.
15 września 1920 rodzina na zawsze opuściła Rosję, przeprowadzając się do Polski.