Памятник был установлен 29 мая 1900 года в честь солдат и офицеров, которые занимались строительством Дальневосточной железной дороги.
Во время Гражданской войны памятник был частично разрушен из-за обстрела японцев. После того, как на Дальнем Востоке начала править советская власть, памятник снесли. В 2006 году монумент был полностью воссоздан, фигуру двуглавого орла изготовил из меди хабаровский скульптор Максим Ананенко. На каждой голове птицы находится корона, а в лапах - земной шар.
Вскоре памятник Двуглавому орлу стал одним из главных символов Хабаровска.