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

Разрешение было получено.

Однако первая новороссийская газета не информировала горожан о политической, общественной, культурной жизни. Она, в основном, давала официальные и коммерческие сообщения.

Так, «Новороссийский листок», вышедший 26 июля 1896 года, рассказывал о Высочайшем повелении, связанном с формированием Черноморской губернии. Читателям предлагались деловые новости из Санкт-Петербурга, Нижнего Новгорода.

Кроме этих публикаций на первой полосе размещены несколько объявлений. Так, горожан оповещают, что пароход «Геленджик» из-за чистки котла рейсы совершать не будет. Французское пароходное общество «Паке и К» рекламирует регулярные рейсы между Новороссийском и Марселем. Они совершаются 1 раз в 14 дней с заходом в Батум, Константинополь, Самсун и т.д. По поводу размещения груза предлагают обращаться к агенту пароходного общества Луи Рено.

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

Использованы материалы книги Б. Герасименко и С. Санеева. «Новороссийскъ – от укрепления до губернского города».