"Городское общество для встречи генерал-губернатора Н.Н.Муравьева, возвращавшегося с Амура после заключения Айгунского договора, выстроило при спуске с Крестовой горы в начале Заморской улицы у городского шлагбаума триумфальные ворота, которые к 20 августа (1858 г.) были изукрашены зеленью и флагами..."

16 мая 1858 года генерал-губернатором Восточной Сибири Н.Н.Муравьевым заключен Айгунский договор с Китаем, по которому установлена принадлежность России левого берега реки Амур, начиная от реки Аргунь до устья Амура, а главное, была юридически закреплена граница между двумя государствами. В честь этого и были установлены Триумфальные Амурские ворота в том же году.

20 августа 1858 года для встречи Н.Н.Муравьева были построены при спуске с Крестовой горы в начале Заморской (Амурской) улицы Амурские ворота с надписью "Путь к Великому океану" и датами "Построено 16 мая 1858 г." Ворота были сооружены из дерева и довольно быстро начали разрушаться. Через сорок лет после сооружения, в 1891 году, они подверглись серьезном ремонту. На фронтоне появилась новая надпись: "Возобновлено 1891 г." К середине 20-х годов XX века ворота пришли в полную негодность и были разрушены.