Olga foi enviada ao Brasil em 1934, por determinação da Internacional Comunista, para apoiar o Partido Comunista Brasileiro, junto de Luís Carlos Prestes — que logo se tornou seu cônjuge —, com o objetivo de liderar uma revolução armada com o apoio de Moscou. Em novembro de 1935, enquanto os preparativos insurrecionais eram planejados, um levante armado estourou na cidade de Natal, o que fez com que Prestes ordenasse que a insurreição fosse estendida ao resto do país. Porém, somente algumas unidades militares de Recife e do Rio de Janeiro sublevaram-se. A insurreição foi fortemente reprimida pelo governo Vargas e muitos líderes comunistas foram presos. O episódio ficou conhecido como Intentona Comunista.