La parroquia fue fundada en 1938 por emigrantes rusos. Para llevar a cabo los servicios religiosos, comenzó a venir el sacerdote Andrei Lysenko, quien oficiaba en un apartamento privado. Con el tiempo, se lograron reunir fondos para la construcción de la iglesia, se adquirió un terreno donde se construyó un edificio de madera que albergaba la iglesia y el apartamento del rector. Más tarde, se fundó aquí una iglesia de piedra.

El primer rector de la parroquia fue Alexander Malinin. En 1994, la iglesia pasó de la RPTsZ al Patriarcado de Moscú, después de lo cual se creó en Porto Alegre la residencia del representante permanente de la Iglesia Ortodoxa Rusa en Brasil. Desde 1995, la comunidad comenzó a ser atendida por el protoiereo Anatoly Topala, quien con el tiempo se convirtió en el rector de la iglesia y en el decano del distrito brasileño.

El 4 de octubre de 2009, comenzaron las celebraciones en la iglesia del Santo Serguéi de Radónezh, dedicadas al centenario de la comunidad rusa en el estado de Río Grande del Sur. La liturgia fue presidida por el metropolitano Platón (Udovenko) de Argentina y Sudamérica y el decano del distrito brasileño, protoiereo Anatoly Topala. El 6 de octubre, se llevó a cabo una sesión solemne en la Asamblea Legislativa del estado de Río Grande del Sur, donde se anunció oficialmente que, por ley del estado del 24 de abril de 2009, el 9 de octubre se proclama el Día de la diáspora rusa en el sur de Brasil.