Впоследствии в его произведениях появится услышанное о стародавнем помещичьем самовластии – это «Тупейный художник», а также описание замечательных людей из народа, благородных чудаков и праведников – это «Кадетский монастырь», «Однодум».
В десять лет Николая отправили учиться в Орловскую губернскую гимназию. После пяти лет обучения одаренный и легко учившийся вместо аттестата получил справку, так как отказался от переэкзаменовки в четвертый класс. Дальнейшее обучение стало невозможным.
Не окончив гимназию, Лесков начал свою службу в Орловской уголовной палате. Здесь раскрывались перед ним жизненные драмы людских судеб. Здесь он познает нравы русской провинции, пополняя свои наблюдения.
Непросто происходило становление характера будущего писателя, его взглядов. От отца он унаследовал свое отношение к патриархальным традициям, честность в делах и… в своих убеждениях.
Вскоре в 1849 году он был переведен в Киев чиновником казенной палаты. В доме своего дяди профессора медицины С.П.Алферьева Лесков встречался с молодыми профессорами университетского кружка. Познакомился с киевскими учеными. Опыт служебной практики постоянно обогащал запас его наблюдений.
В 1857 году, оставив весьма престижную должность столоначальника Киевской казенной палаты, перешел на службу в частную фирму «Шкотт и Вилькинс», во главе которой стоял англичанин – супруг его тетки А. Я. Шкотт. Дела компания вела по всей России, и Лесков, как представитель фирмы, ездил в командировки по стране, накапливая обширный материал для будущих книг. Работа в компании подарила писателю лучшие годы жизни, по его собственному признанию. «.. Учился не в школе, а на барках у Шкотта… изъездил Россию в самых разнообразных направлениях, и это дало… большое обилие впечатлений и запас бытовых сведений». «Я не изучал народ… я вырос в народе… я с народом был свой человек», – писал о себе Лесков.
Трехлетнее странствие по России послужило началом писательского труда Николая Лескова.
В 60-е годы XIX века на страницах петербургской печати – в «Отечественных записках», в «Северной пчеле» – впервые стало появляться имя Лескова. В начале 80-х он печатается в «Историческом Вестнике», в 90-х годах – в «Вестнике Европы». И уже с середины 80-х становится сотрудником «Русской Мысли», и «Недели». Свое имя Николай Степанович долго скрывал от читателя. М. Стебницкий – так были подписаны его первые произведения. Это был самый распространенный, но не единственный псевдоним писателя.