З виходом у 1865 р. у м. Миколаїв першої газети «Николаевский вестник», яку видавав та редагував Є.С.Павловський, розпочалася історія миколаївської преси. Друкували «Николаевский вестник» у типографії при штабі Чорноморського флоту тричі на тиждень. 1870 р. газету видавав В.М.Краєвський, котрий орендував її у спадкоємців Є.С.Павловського. 1872 р. газету орендував, редагував та видавав капітан-лейтенант Андрій Миколайович Юрковський, який відмовився від своїх прав на видавництво газети «Черноморский вестник». Як редактор А.М. Юрковський приділяв багато уваги місцевим новинам та подіям. Номери газети «Николаевский вестник» з 1884 р. виходили щодня, за винятком післясвяткових днів, число передплатників складало від 600 до 700 осіб.