La paroisse a été fondée en 1938 par des émigrés russes. Pour les services religieux, le prêtre André Lyssenko a commencé à venir, célébrant des offices dans un appartement privé. Avec le temps, des fonds ont été réunis pour la construction de l'église, un terrain a été acquis, où un bâtiment en bois a été construit, abritant l'église et l'appartement du prêtre. Plus tard, une église en pierre y a été fondée.

Le premier prêtre de la paroisse était Alexandre Malinine. En 1994, l'église est passée de l'Église orthodoxe russe à l'Église patriarcale de Moscou, après quoi une résidence du représentant permanent de l'Église orthodoxe russe au Brésil a été créée à Porto Alegre. Depuis 1995, la communauté a été soutenue par le protodiacre Anatoli Topala, qui est devenu par la suite le prêtre de l'église et le doyen du district brésilien.

Le 4 octobre 2009, des célébrations ont commencé à l'église du Bienheureux Serge de Radonège, consacrées au centenaire de la communauté russe dans l'État du Rio Grande do Sul. Les services ont été dirigés par le métropolite argentin et sud-américain Platon (Oudovenko) et le doyen du district brésilien, le protodiacre Anatoli Topala. Le 6 octobre, une séance solennelle a eu lieu à l'Assemblée législative de l'État du Rio Grande do Sul, où il a été officiellement annoncé qu'en vertu de la loi de l'État du 24 avril 2009, le 9 octobre est proclamé Journée de la diaspora russe dans le sud du Brésil.