En la capital de Venezuela, Caracas, hay cuatro templos que están bajo la jurisdicción de la Iglesia Ortodoxa Rusa en el Extranjero. Estos templos surgieron después de que en 1949 las autoridades venezolanas comenzaran a invitar a los emigrantes rusos de la primera ola, principalmente médicos e ingenieros, para trabajar en el país. Como resultado, se formó una comunidad rusa significativa en Caracas.

La parroquia fue creada después de que el rector de la iglesia de Pokrov, fundada en 1948, el ieromonje Vladimir (Gran), junto con parte de los feligreses, pasara a la jurisdicción de la metropolia norteamericana. Los feligreses que permanecieron fieles a la iglesia rusa en el extranjero fundaron la parroquia de la Asunción. El protoiereo Flor Zholtkevich, quien se convirtió en el rector de la nueva parroquia, pudo adquirir un terreno en el área de Altavista a un precio bajo, ya que trabajaba en una empresa constructora.

En 1953 comenzó la construcción de la iglesia de la Asunción, que se convirtió en el primer templo ortodoxo de piedra en Caracas. Se abrió una escuela dominical para niños y un club de teatro junto a la iglesia.

Hoy en día, la comunidad rusa en Venezuela cuenta con alrededor de cinco mil personas, de las cuales varios cientos son ciudadanos de Rusia. La composición de la diáspora rusa cambia constantemente: muchos se mudan a otros países o se asimilan por completo. Al mismo tiempo, la comunidad rusa se ve reforzada por aquellos que llegan de Rusia para residir permanentemente y por trabajadores de las filiales de empresas rusas, como Gazprom y LUKOIL. En cuanto al idioma ruso, en el siglo XX no fue uno de los idiomas populares para estudiar en Venezuela. Las bases del idioma ruso solo se podían aprender en las escuelas dominicales de las parroquias ortodoxas.