Как многосторонне образованный человек, Щербань скоро примкнул к журналистике, а именно к кружку, группировавшемуся около издателей «Русского вестника», М. Н. Каткова и П. М. Леонтьева, и уже через два года по окончании университетского курса выступил в названном журнале с тремя статьями: «Суды, магистратура и адвокатура во Франции» («Русский Вестник», 1858 г., № 10, 11, 24), обратившими на себя внимание и издателей, и читателей.
С той поры в течение пяти лет почти беспрерывной вереницей появлялись его труды в журнале Каткова и Леонтьева, а также и в выходившей при «Русском вестнике» «Современной летописи». Некоторые из них заслуживают особенного внимания, таковы: «Централизация и свобода» («Русский вестник», 1860 г., № 6), «О паспортах» (Русский вестник, 1860 г., № 1), «Переселение крымских татар» («Русский вестник», 1860 г., № 12), «К почтовому вопросу» («Современная летопись», 1863 г., № 39, 40; 1864 г., № 13, 14, 29) и др.
С 1863 года литературно-публицистическая деятельность писателя развилась еще более, необычно с тех пор, как Катков, вместе с продолжением «Русского вестника», взялся за издание «Московских ведомостей». В это время Н. В. Щербань, образцовый знаток французского языка, посвятивший свои первые труды судьбам французской юриспруденции, отправился во Францию и оттуда стал присылать интересные, живые и остроумные письма, которые в наших газетах явились тогда первыми образцовыми опытами «корреспонденций». Эти письма, за немногими перерывами, когда автор приезжал на родину, более 30-ти лет (1863—1893 гг.) печатались в «Московских ведомостях».
В конце 1860-х и начале 1870-х годов Николай Васильевич Щербань некоторое время был и корреспондентом газеты «Голос», где среди прочих напечатал статьи: «Русская пропаганда» («Голос», 1867 г., № 256) и «С перепутья» («Голос», 1871 г.) — фельетон, помещавшийся в продолжение всего года и представляющий собой политическую и общественную хронику современной автору Франции.