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