Die Geschichte der Gemeinde begann im Jahr 2000, als der Abt Alexander (Zarkeshev), der Leiter der Heiligen-Nikolai-Kathedrale in Teheran, die VAE besuchte und regelmäßige orthodoxe Gottesdienste für die russischsprachige Gemeinde abhielt. Im Mai 2004 vereinbarte der Metropolit von Smolensk und Kaliningrad, Kyrill, bei einem Treffen mit Scheich Sultan bin Muhammad al-Qasimi die Bereitstellung eines Grundstücks für den Bau einer russisch-orthodoxen Kirche. Die orthodoxe Gemeinde des heiligen Apostels Philippus wurde am 27. Dezember 2005 durch Beschluss des Heiligen Synods gegründet.

Die Grundsteinlegung des Kirchenkomplexes fand am 9. September 2007 statt. Der Bau wurde mit Mitteln finanziert, die von J. G. Sidorенко gespendet wurden, der zum Ktitor der Kirche wurde.

Der erste Gottesdienst in der Kirche fand am Weihnachtsfest, dem 7. Januar 2011, statt, und am 2. Juni wurden die goldenen Kreuze auf die Kuppeln gesetzt. Nach der Installation des Ikonostases fand am 13. August 2011 die Eröffnung der russisch-orthodoxen Kirche und der erste feierliche Gottesdienst statt.

Der Kirchenkomplex wurde nach dem Entwurf des Architekten J. V. Kirs gebaut und umfasst eine fünfkuppelige Zeltkirche und ein dreigeschossiges kulturell-aufklärerisches Zentrum, die durch einen überdachten Übergang mit dem Glockenturm verbunden sind. Bei der Gestaltung der Kirche wurden Elemente verschiedener russischer Architekturschulen verwendet.

Die Wandmalerei der Kirche und des Ikonostases wurde von den Künstlern Alexander und Ekaterina Ivanov ausgeführt. In der Kuppel der Kirche befindet sich ein Fresko mit dem Bild des segnenden Erlösers. Das Kirchenikone des heiligen Apostels Philippus wurde von der Frau des Ktitor, Elena Sidorенко, gemalt.

Im Juni 2012 begann das kulturell-aufklärerische Zentrum zu arbeiten, in dem eine Bildergalerie eröffnet wurde. Die Ausstellung umfasst 23 Gemälde zeitgenössischer ukrainischer und russischer Künstler zu evangelischen und kirchengeschichtlichen Themen. Im Zentrum wird auch eine Sammlung von künstlerischen Hologrammen christlicher Heiligtümer sowie ein Geschenk-Broschüre „Christliche Heiligtümer“ präsentiert, die 2010 vom Patriarchen geschenkt wurde.