

Following the Beijing Treaty signed by Russia and China in 1860 and the Regulations on Land Trade between Russia and China of 1862, a Russian Consulate opened in the city of Ulan Bator, formerly Urga. Members of the new consulate arrived in the city together with a group of 20 Cossacks, who suggested constructing a small orthodox Holy Trinity parish next to the Russian Consulate.
On March 22, 1864, the first communion service was performed by Ioann Nikolsky, a priest from the Transbaikal area. On September 4, 1893, the Holy Synod appointed Nikolai Shastin archpriest of the Life-giving Trinity parish to serve until 1914.
The parish's second archpriest was the Irkutsk-born Father Feodor Parnyakov, who was killed in 1921 when the troops led by Baron Roman Ungern von Sternberg entered Mongolia.
In 1927, the parish was closed.
In December 1997, the church building, which was part of Russia's trade mission in Mongolia, was given over to the Russian Orthodox Church. On January 19, 1998 the newly appointed archpriest Anatoly Fesechko arrived in Ulan Bator to head the parish until June 2005.
Since June 2005, the parish has been headed by archpriest Alexei Trubach.
The parish serves over a hundred Russian Orthodox believers who either work or reside in Mongolia.
The work on the reconstruction of the church building was launched in July of 2005 involving Russian and Serbian construction companies as well as private companies from Mongolia.
2006 saw the construction of the Holy Trinity Church of the Russian Orthodox Church's Moscow Patriarchate on the parish territory. The church has a total area of 165 square meters, and architecturally is stylised after Russian temples of the 15th century. It is the first building of the kind in Mongolia since the Russian Orthodoxy mission arrived in the country.
The construction work, including finishing the church's interior, was completed in the March of 2009, and the Holy Trinity Church was blessed on March 7. The grand blessing ceremony to be lead by Metropolitan Mark is scheduled for June 21, 2009.