Идея его создания возникла в 1833 после визита в княжество императора Николая I и его супруги Александры Фёдоровны.
Стелу установили на месте, где чета сошла на берег.
Революционные матросы в 1917 изувечили памятник - сбили с монумента орла.
Более полувека птица хранилась на складе музейного ведомства.
По инициативе Вальдемара Меланко, директора Института России и Восточной Европы, памятник реставрировали, и 17 декабря 1971 двуглавый орёл вновь занял своё место.
Советское посольство в Хельсинки направило ноту протеста в связи с восстановлением символа самодержавия.