On November 27, 1886, Alexander III granted permission to erect a monument to Muravyov-Amursky in Khabarovka. A nationwide competition was announced for its creation, with participation from nearly all leading sculptors in the country. The committee for the monument was assisted by well-known writers and artists, such as Y. P. Polonsky, D. V. Grigorovich, A. N. Maikov, and others, including Captain of the General Staff Count V. V. Muravyov-Amursky.

Eighteen models and one drawing were submitted for the competition. Academician A. M. Opekushin received the first prize by unanimous decision. In February 1888, the model of the monument was displayed for public viewing and received the approval of Emperor Alexander III. By 1890, the sculpture was completed in life size and cast in bronze.

However, in 1925, the Far Eastern Revolutionary Committee decided to dismantle the monument, deeming it devoid of artistic value. In its place, a concrete sculpture of Lenin was installed, which looked out of place due to the mismatch in the pedestal's size.

In 1983, the Lenin sculpture was removed, and by the 125th anniversary of the city's founding, a stele called "The Boat" was erected in its place, dedicated to Russian explorers of the Far East. The opening was attended by regional leaders and officers of the Far Eastern Military District. The stele stood for nine years.

In the 1980s, discussions began about restoring the monument to Muravyov-Amursky. It was decided to recreate it using a preserved copy in the Russian Museum. The new sculpture was made at the "Monument-Sculpture" factory and installed in 1992. It accurately corresponds to historical documents: the governor-general is depicted without a headdress, with arms crossed on his chest, one leg resting on an anchor, and holding a signed treaty with China. The monument is surrounded by a fence made of metal chain.

The guardhouse, known from old photographs, was also restored. During Soviet times, entertainment establishments were located there, but after a fire, the old walls were discovered, and it was decided to restore the building.

Since 2006, the Bank of Russia has issued a 5000 ruble banknote featuring the sculpture of Muravyov-Amursky against the backdrop of the cliff and the Amur River embankment.