Praca w OGPU thumb|Brytyjski paszport Bystrolotowa na nazwisko Robert Hubner Granville thumb|Czechosłowacki paszport Bystrolotowa na nazwisko Robert Kelly thumb|Grecki paszport Bystrolotowa na nazwisko Aleksandras Gallas W kwietniu 1925 r. Bystrolotow został wysłany do Moskwy, rzekomo w roli delegata na I Kongres Studentów Proletariackich. Tam przeprowadził z nim rozmowy przyszły naczelnik INO OGPU Artur Artuzow. Po odpowiednim przeszkoleniu Bystrolotow wrócił do Pragi, gdzie prowadził działalność wywiadowczą w obiektach przemysłowych, jak zakłady Škoda. Wówczas zaczął swoje werbunki, co ułatwiała mu znajomość kilku języków. W Pradze w 1927 r. poznał 29-letnią pracownicę ambasady francuskiej, której w OGPU nadano pseudonim Laroche. Przez następne dwa lata dostarczała kochankowi szyfry dyplomatyczne i kopie tajnej korespondencji placówki. W 1928 r. Bystrolotow ukończył studia i otrzymał doktorat z prawa, awansował także na szefa sekcji informacyjnej misji handlowej. Kolejnym udanym jego werbunkiem był Anglik, syn dyplomaty wyższej rangi, który był zatrudniony jako nauczyciel urzędników Ministerstwa Spraw Zagranicznych (Foreign Office) wyjeżdżających na placówkę do Związku Radzieckiego.