Изначально на этом постаменте был установлен памятник Н.Н.Муравьёву-Амурскому, открытый в 1891 году, скульптор А.М.Опекушин.

По постановлению Дальревкома от 26 января 1925 года статуя Муравьёва подлежала снятию, "как несовместимая с духом времени". Вскоре фигура была сброшена на землю и уничтожена. На сохранившемся постаменте в разное время были установлены фигуры Ленина и колонна с кораблем в честь "первооткрывателей Амура".