Памятник Витусу Берингу является самым старым памятником на Дальнем Востоке России. Исследователи считают, что памятник был изготовлен между 1823 и 1826 годами в Санкт-Петербурге.Установлен он в память Витуса Беринга - основателя Петропавловска, который умер в 1742 на необитаемом острове в Тихом Океане (ныне - остров Беринга). Изготовили его на пожертвования морских офицеров. Изначально, памятник, построенный на пожертвования морских офицеров в 1826 году, был установлен в Петропавловском порту, вблизи дома начальника Камчатки.Революция 1917 года, бурное строительство и рост города в 1909-1916 годах коснулись памятника, и он был перенесен к подножию Никольской сопки на северо-западном берегу Авачинской бухты.Третьим местом установки памятника стала площадь Свободы перед зданием НКВД, куда летом 1934 года его перенесли моряки ледокола «Красин». В 1945 году памятник переехал на Советскую улицу, где и стоит по сей день. В нескольких метрах от памятника установлена пушка с пакетбота «Святой апостол Пётр», на котором в 1741 году Витус Беринг отправился к берегам Америки. Памятник был отреставрирован во второй половине 1970-х годов.
Впервые памятник упоминается Фредериком Уильямом Бичи, в 1827 посещавшим порт Пертопавловска-Камчаткого: «…в саду губернатора находится памятник нашему соотечественнику капитану Клерку. Он находится на одной стороне широкой дорожки, покрытой гравием в конце аллеи. На другой стороне стоит памятник в честь Беринга». Во время предыдущего посещения порта Бичи не упоминает данный памятник, что дает основания предположить, что памятник Берингу был установлен в это время.
В последующие года по различным причинам памятник неоднократно переносился — сперва на территорию Петропавловловского городского собора, далее в 1930-е года памятник был размещён напротив кинотеатра «Полярная звезда» (ныне — улица Ленинская). На нынешнее место памятник был установлен согласно распоряжению исполкома Петропавловского горсовета от 16 октября 1945 года.
