La historia de la parroquia comienza en el año 2000, cuando el igumen Alexander (Zarkeshev), rector de la Catedral de San Nicolás en Teherán, comenzó a visitar los EAU y a realizar servicios ortodoxos regulares para la comunidad de habla rusa. En mayo de 2004, el metropolitano de Smolensk y Kaliningrado, Kirill, en una reunión con el jeque Sultan bin Muhammad al-Qasimi, acordó la asignación de un terreno para la construcción de una iglesia ortodoxa rusa. La parroquia ortodoxa del santo apóstol Felipe fue establecida por decisión del Santo Sínodo el 27 de diciembre de 2005.

La colocación de la primera piedra del complejo de la iglesia tuvo lugar el 9 de septiembre de 2007. La construcción se llevó a cabo con fondos donados por Y. G. Sidenko, quien se convirtió en el ktitor de la iglesia.

El primer servicio en la iglesia se celebró en la Navidad el 7 de enero de 2011, y el 2 de junio se instalaron cruces doradas en las cúpulas. Después de la instalación del iconostasio, el 13 de agosto de 2011 se inauguró la iglesia ortodoxa rusa y se celebró el primer servicio solemne.

El complejo de la iglesia fue construido según el proyecto del arquitecto Y. V. Kirs, e incluye una iglesia de cinco cúpulas y un centro cultural y educativo de tres pisos, conectados por un pasillo cubierto con una campanario. En la decoración de la iglesia se utilizaron elementos de varias escuelas arquitectónicas rusas.

La pintura de la iglesia y del iconostasio fue realizada por los artistas Alexander y Ekaterina Ivanov. En la cúpula de la iglesia hay un fresco con la imagen del Salvador bendiciendo. El ícono de la iglesia del santo apóstol Felipe fue pintado por la esposa del ktitor, Elena Sidenko.

En junio de 2012, comenzó a funcionar el centro cultural y educativo, donde se inauguró una galería de arte. La exposición incluye 23 pinturas de artistas contemporáneos ucranianos y rusos sobre temas evangélicos e histórico-eclesiásticos. También se presenta en el centro una colección de hologramas artísticos de reliquias cristianas y un folleto donado titulado "Reliquias Cristianas", obsequiado por el patriarca en 2010.