Памятник замечательному русскому адмиралу, ученому и путешественнику Геннадию Ивановичу Невельскому открыт в 1891 году. В закладке памятника участвовал цесаревич Николай Александрович, будущий самодержец Всероссийский положил в основание фундамента серебряную табличку. Автор памятника – инженер-механик флота А.Н. Антипенко.
Обелиск в виде усеченной пирамиды, с двуглавым орлом на вершине, распростершим свои крылья над земным шаром. У основания со всех четырех сторон полукруглые ниши, в одной барельеф адмирала, в трех остальных бронзовые доски с описанием открытий знаменитого мореплавателя и их значения для России.
Капитан-лейтенант Г.И. Невельской, в 1849 году, заручившись поддержкой генерал-губернатора Восточной Сибири Муравьева и начальника главного морского штаба Меншикова, без Высочайшего разрешения, летом достиг устья Амура и обнаружил пролив между материком и островом Сахалин и неизвестные территории. 6 декабря 1849 года ему был присвоено звание капитана 2 ранга, а через два месяца, в феврале 1850 года капитана 1 ранга. Его снова отправили на Дальний Восток, с предписанием «не касаться устья Амура», но наплевав на все циркуляры Главного Штаба, Невельской основал в устье Амура Николаевский пост, сейчас это город Николаевск-на-Амуре. Эти действия вызвали гнев в правительственных кругах, было доложено императору Николаю I, с требованием разжаловать капитана 1 ранга Невельского Г.И. в матросы. Однако выслушав доклад Муравьева Н.Н., император назвал поступок Невельского «молодецким, благородным и патриотическим», наградил его орденом Св.Владимира 4-й степени, а на доклад Особого Комитета наложил резолюцию: «Где раз поднят русский флаг, там он опускаться не должен». Через четыре года Г.И. Невельской был произведен в контр-адмиралы. В 1864 году стал вице-адмиралом, а в 1874 году адмиралом.
После революции памятник был разобран, бюст адмирала и орлы были сняты, а острие обелиска увенчала пятиконечная звезда. В 1927 году к памятнику перенесли останки матросов, казненных в 1907 году за революционные выступления, а сквер Невельского стали именовать сквером Жертв Революции. Лишь к столетнему юбилею города памятник был восстановлен, только почему-то самые важные слова резолюции Николая I, так и не вернулись на место. На месте захоронения революционеров появилось надгробие из розового гранита. Так они и соседствуют по настоящее время.
А потомки адмирала Г.И. Невельского живут во Франции, Бразилии, США и России.
Недалеко от памятника находится Золотой мост.