1859, 9 апреля — опубликовал в «Московских ведомостях», по-видимому, свою первую заметку о борьбе крестьян с повышением цен на водку, подписанную «Н. Г-в».
1860, 28 апреля — завершил в Одессе «Очерки винокуренной промышленности» (Пензенская губерния), которые называл «первой пробой пера».
Между 1 и 15мая — вернулся с семьей в Киев.
20 мая — отправил в «Санкт-Петербургские ведомости» заметку о продаже Евангелия.
Конец мая – начал систематически печатать в «Указателе экономическом» анонимные заметки о жизни Киева.
21 июня – опубликовал в «Санкт-Петербургских ведомостях» заметку «О продаже Евангелия на русском языке по возвышенным ценам», впервые подписанную своим полным подлинным именем.
15 сентября — принят на службу в канцелярию киевского военного губернатора И. И. Васильчикова; опубликовал в «Современной медицине» заметку «Несколько слов о врачах рекрутских присутствий» о коррупции в медицинских кругах.
6 октября — опубликовал в «Современной медицине» заметку «Несколько слов о полицейских врачах в России».
1 ноября — запрос министра внутренних дел С. С. Ланского киевскому военному губернатору И. И. Васильчикову с требованием прекратить врачебные злоупотребления, а если «статья заключает в себе лишь одну клевету», подвергнуть взысканию ее автора и редактора газеты.
29 ноября – уволен из канцелярии военного губернатора «по болезни».
1861, январь — приехал в Петербург, остановился у профессора И. В. Вернадского на Моховой улице, дом 28. Навестил Т. Г. Шевченко, принял в дар его «Букварь южно-русский». Февраль – ноябрь — регулярно печатал статьи и заметки в газете «Русская речь», издававшейся Е. В. Салиас.
28 февраля — присутствовал на похоронах Т. Г. Шевченко.
15 марта – опубликовал в «Отечественных записках» статьи «Сводные браки в России», «О найме рабочих людей», «Практическая заметка».
Апрель — опубликовал в «Отечественных записках» «Очерки винокуренной промышленности».
Между началом мая и началом июля – познакомился с приехавшим из Англии революционером и публицистом Артуром Бенни – героем своего будущего очерка «Загадочный человек».
1, 8 июня — опубликовал в газете «Русская речь и Московский вестник» статью «Русские женщины и эмансипация».
Июнь – июль — переехал в Москву.
Сентябрь — приезд в Москву жены и дочери. Разорвал отношения с редакцией «Русской речи».
Ноябрь – декабрь — переехал в Петербург.
1862, 1 января — дебютировал в газете «Северная пчела» анонимной передовой статьей «С новым годом, с новым счастьем!».
6 января — опубликовал в журнале «Время» статью «О русском расселении и политико-экономическом комитете».
Март – май — впервые под псевдонимом М. Стебницкий опубликовал первые рассказы: в «Веке» – «Погасшее дело», в «Северной пчеле» – «Разбойник» (отдельным изданием – около 10 мая), «В тарантасе».
1 апреля — опубликовал в «Веке» статью «О переселенных крестьянах».
14 апреля — опубликовал в «Северной пчеле» очерк «Страстная суббота в тюрьме».
13 мая — беседовал с писателем и критиком В. Ф. Одоевским.
24–30 мая — пожары в разных частях Петербурга.
30 мая — опубликовал в «Северной пчеле» «пожарную» статью. Начало травли либеральными изданиями.
6 сентября — по поручению редакции «Северной пчелы» отправился в большое заграничное путешествие с целью выяснить преимущества строительства Белостокско-Пинской железной дороги.
21 ноября – 3 декабря — в Праге перевел «арабеску» М. Бродского «От тебя не больно».
Между 23 ноября и 7 декабря — прибыл в Париж, поселился в Латинском квартале.
28 ноября – 10 декабря — написал первый большой рассказ «Овцебык».
10 декабря — начал публиковать в «Северной пчеле» очерки о путешествии «Из одного дорожного дневника».
1863, 7 января — закончил рассказ «Ум свое, а чёрт свое» (опубликовал в «Северной пчеле» 18 января).
Март — вернулся в Петербург, поселился в доме 82 на Невском проспекте, затем в доме 3 на Владимирской.
21 апреля — представил министру народного просвещения А. В. Головнину записку с выражением готовности совершить поездку по России для изучения школ раскольников.
1 мая — получил от министра отказ, мотивированный недостатком средств.
11 мая — опубликовал в «Отечественных записках» рассказ «Овцебык».
Май – июнь — опубликовал в «Якоре» рассказ «Язвительный».
13 июня — начал публикацию в «Библиотеке для чтения» «Писем к редактору» («Русское общество в Париже»).
12 июля — по заданию Министерства народного просвещения выехал из Петербурга в Псков и Ригу для изучения старообрядческих начальных школ.
19 августа — выпустил сборник «Три рассказа М. Стебницкого. 1. История одного умопомешательства. 2. Разбойник.