Об открытии в Новороссийске 14 мая 1959 года гостиницы «Черноморская» восторженно писали краевые газеты:

«На центральной улице города, Советов, 42, открылась большая, светлая, с отдельными номерами, гостиница, которой присвоено название «Черноморская».

Город залечивает военные раны, и новое здание гостиницы является самым красивым в центре, недалеко от нее остановки. Это, конечно, не интуристовская гостиница, но все в ней построено по высшему классу«.

В «Черноморской» было  260 мест. Здесь были номера разного класса, в том числе 3-комнатные люксы и общие «палаты» на 8 человек. Но во все времена, рассказывал мне Урал Сагадеевич Валеев, который руководил гостиницей с 1989 года, постояльцы «Черноморской» страдали оттого, что санузлы были только в полулюксах и люксах. Для остальных удобства расположили на этаже.

«Черноморка» и ее знаменитый ресторан долгие годы были центром светской жизни Новороссийска. И одной из городских статусных достопримечательностей. Урал Сагадеевич вспоминал, как мимо этого выдающегося по тем временам архитектурного шедевра совершали променад толпы нарядных горожан. В выходные и вечерами люди неспешно ходили мимо – от улицы Новороссийской Республики до главпочтамта и обратно.

Сегодня номера в «Черноморской» уже никто не сдает. Около 20 лет здесь работает бизнес-центр с тем же названием. Сдаются только офисные помещения.

После судьбоносного для Новороссийска постановления ЦК КПСС о развитии цемзаводов, пароходства,  городского хозяйства и строительной отрасли город встал перед острой необходимостью построить новую гостиницу. В 70-е годы началась работа над «Новороссийском».

Как рассказывал Иван Тимофеевич Потапенко, курировавший в те годы городское хозяйство по линии горисполкома, котлован под гостиницу пришлось копать на месте особо прочной так называемой «синей скалы». Строители ее и кололи, и пилили, сил потратили немерено.

Любопытно, что предлагалось назвать гостиницу «Норд-ост». Но вовремя сочли, что это будет отпугивать постояльцев.