Произошло открытие 31 июля 1960 года в День Военно-морского флота. У силуэта памятника, задернутого покрывалом, стоял почетный караул из четырех моряков. В 10 часов утра начался митинг, который открыл председатель Новороссийского горисполкома Н. И. Воронин. Под звуки государственного Гимна СССР спало покрывало с памятника. От имени личного состава Черноморского флота на митинге выступил старшина 2-й статьи П. Кохан. По окончании митинга горожане возлагали цветы к монументу. Так об этом событии рассказывал «Новороссийский рабочий» 2 августа 1960 года.
Автор памятника – заслуженный художник РСФСР А. Коломойцев, архитекторы – К. Михайлов и Е. Лашук. Фигуру моряка высотой 4 метра изготовили на Мытищинском заводе художественного литья, постамент выполнен из ялтинского диорита. Его высота тоже 4 метра, сообщают в управлении культуры.
Новороссийцы, гости города, участники боев высказывали разные версии, кто мог стать прототипом неизвестного матроса. Но автор скульптуры в письме Новороссийскому музею объяснял, что образ матроса собирательный. И даже голова вылеплена не с конкретного человека. Он старался воплотить в своей работе типичные черты всех матросов-черноморцев.
