Midt på 1920-tallet var Olsen en av de unge partiet hadde stor tro på, og som ble gitt plass på Kominterns såkalte Lenin-skole i Moskva. Fra 1926 til 1928 gikk han som en av de første norske elevene på .