Но несмотря на все невзгоды, Нарежный продолжает упорно работать. Отныне все его писательские устремления связаны с большой прозаической формой — с романом преимущественно. В 1818 году он передает Вольному обществу любителей российской словесности свой роман «Черный год, или Горские князья», начатый, возможно, еще до «Российского Жилблаза», вскоре после возвращения с Кавказа. Однако Вольное общество не поддержало Нарежного: шокировала стилистическая и языковая грубость, а также шутки «на щет религии и самодержавной власти»

Спустя четыре года, в 1822 году Нарежный печатает роман «Аристион, или Перевоспитание». Через два года выходят «Новые повести В. Нарежного» и роман «Бурсак». А в следующем году, через две недели после смерти писателя, вышли его «Два Ивана, или Страсть к тяжбам». В архиве Нарежного остался еще один роман, над которым он работал в последние годы и завершить не успел, — «Гаркуша, малороссийский разбойник». Увидел свет этот роман лишь в советское время

Таким образом, Вяземский, говоря о четырех романах, написанных Нарежным, уменьшил эту цифру на треть: он подразумевал «Российского Жилблаза», «Аристиона», «Бурсака» и «Двух Иванов», не зная о существовании еще «Черного года» и «Гаркуши».

В творческой биографии Нарежного бросаются в глаза некоторые общие, важные для его художественного облика черты. Нарежный был широко образован, его произведения обнаруживают воздействие самых различных источников: помимо уже упоминавшихся Шиллера, Оссиана, помимо русских писателей XVIII века, налицо его знакомство с античной литературой, с Шекспиром, с Сервантесом, Лесажем, с английским нравоописательным романом XVIII века, с немецким Просвещением, с древней русской литературой, не говоря уже о массовой романной, преимущественно лубочного характера литературе.