A wooden Triumphal Arch was built in Khabarovsk in 1891 for the visit of the heir to the throne, Tsarevich Nicholas II. At that time, Khabarovsk was a young city, more resembling a village, with a population of about 5,000 people, half of whom were temporary officials, and about a thousand were foreigners, mainly Chinese. The city had no more than twenty stone buildings, and there was no direct road or railway communication. In summer, travel was by river, and in winter by winter roads. The visit of the Tsarevich to such a remote city became a significant event, and the Triumphal Arch erected in his honor became a symbol of love for the homeland and loyalty to the future monarch.

On May 29 (June 10), the Tsarevich arrived in Khabarovka. Preparations for his arrival began as early as the end of 1890. By this day, the Triumphal Arch and the gates on Sobornaya Square were decorated with greenery and ribbons. The arch was installed on Alexeyevskaya Street (now Shevchenko Street) in May 1891, and through it, Nicholas entered the festive city.

On August 12 (July 31), the city administration decided to leave one arch on Sobornaya Square in memory of the heir's visit, as well as two wooden candelabra at the entrance to the Cathedral and a row of columns from the arch to the Military Assembly. However, while the document was being approved, the columns had already been demolished. The arch, which obstructed traffic, was also demolished, along with the cathedral and candelabra.

The Triumphal Gates stood until 1924, after which they were almost dismantled. In the 1920s, the arch was restored in some form: it lost its carved elements but gained Kremlin-style towers with a flag and coat of arms, the inscription 'USSR,' and a five-pointed star. It stood until 1930, when it was finally demolished during the construction on Sobornaya/Komsomolskaya Square in 1931, along with the Assumption Cathedral.

In 2014, a group of Orthodox youth proposed to restore the arch.