The construction of the church began in 2001 and was completed by the end of 2008. The author of the project was Levon Artavazdovich Avalyan, Honored Architect of Kuban.

According to Armenian traditions the temple, is decorated with pink tuff brought directly from Armenia. Interior paintings were created by restorers from the art workshop of Etchmiadzin.

The roof of the church is decorated with four gilded domes, each weighing 100 kilograms. All elements of the church have their own meaning. For example, four domes with crosses symbolize the four branches of Christianity, and if you look at the church from above, you can see that the church itself was built in the form of a cross.

The church is located at st. Sacco and Vanzetti, 15 in Novorossiysk.