По-видимому, главным призванием Николая Ивановича Билевича было именно педагогическое поприще. Однако помимо преподавательской деятельности Билевич, подобно своим школьным друзьям, Гоголю, Прокоповичу, Кукольнику, Гребенке, в свою очередь пробовал — и не раз — свои силы в литературе. Интерес к писательству у него, как и у Гоголя, зародился еще в Нежине, где он начал писать стихи. В Москве он познакомился "с некоторыми из издателей журналов, причем всех ближе сошелся с Полевым, племянникам которого давал уроки, и с Надеждиным, чей "Телескоп" снабжал переводами статей из разных иностранных изданий… был введен в дом Киреевского…". По преданию, на литературных вечерах он встречал А. С. Пушкина, В. А. Жуковского, Н. Я. Языкова. Знаком он был с М. Н. Загоскиным, А. Ф. Вельтманом, Федором Глинкой.
В 1833 году, спустя три года после приезда Билевича в Москву, вышел в свет его первый литературный опыт: сборник сатирических статей под заглавием "Картинная галерея светской жизни, или Нравы XIX столетия" (Соч. Н. Б. 2 ч. М., 1833). А к тому времени, когда Билевич учил братьев Достоевских в пансионе Чермака, появилась его новая книга. Подобно Гоголю, написавшему "Вечера на хуторе близ Диканьки", Николай Билевич издал сборник повестей "Святочные вечера, или Рассказы моей тетушки" (2 ч. М., 1836; 2-е изд. СПб., 1839). Об этом сборнике положительно отозвались в 1836 году и О. И. Сенковский, и В. Г. Белинский. Сенковский увидел в книге "ум, шутку, проблеск чувства и воображения, что всего лучше, что-то русское, национальное, что-то слышанное вами в народе!"; а Белинский прямо советовал "автору обратить внимание на свой талант". Несомненно, братья Достоевские должны были знать об этих откликах критиков на произведение своего любимого учителя.
Кроме того, перу Билевича принадлежат еще несколько литературных произведений: сказка "Журавль" (1846), "Сказка об Иване-Богатыре" (1847), повести "Мечты и существенность" (1849), "Петр Иванович Короткоушкин" (1853), а также статьи "О преподавании русского языка и словесности" (1846), "Несколько слов об историческом значении Петровского-Разумовского" (1846); "Пребывание Карамзина в Москве" (1847), "Николай Иванович Новиков" (1847), "Русские писательницы XVIII века" (1847), "Русские писательницы XIX века" (1847), "О цели и сущности гимназического образования" (1848), "Коренная ярмарка в Курске" (1854).
Словом, литературные занятия играли весьма существенную роль в жизни наставника юного Достоевского. Говоря иначе, Билевич был вполне профессиональным литератором.
И тем не менее все это еще только "внешняя канва", которая хотя и свидетельствует, что Билевич был незаурядным, щедро одаренным человеком, однако мало объясняет, чем же так поразил в 1836 году юного Достоевского Билевич — и какую роль в этом сыграл гоголевский "Тарас Бульба".
Одной из отличительных черт нежинцев, как, впрочем, и многих других воспитанников гимназий и университетов той эпохи, было замечательное знание истории — русской и европейской. Таким знанием обладал и Билевич, который преподавал своим питомцам не только словесность, но часто выступал в роли учителя истории. Напомним, кстати, что и Гоголь в Патриотическом институте и в университете преподавал вовсе не литературу, а именно историю.
В конце 1830-х годов Билевичу было даже поручено составление учебника по всемирной истории, из которого первая часть — "Древняя история" — была им написана (к сожалению, заказчик умер, и издание так и не увидело свет). По словам биографа, этот учебник Билевич составлял, "пользуясь советами и замечаниями" еще одного из своих нежинских однокашников, Петра Григорьевича Редкина — к тому времени профессора права Московского университета, личности тоже небезызвестной в ученом мире.
Таким знанием истории и Билевич, и Редкин, и Гоголь опять-таки были обязаны Нежинской гимназии. Благодаря основательной постановке здесь дела преподавания истории в 1824 году среди учеников составилось даже "историческое общество под председательством старших воспитанников… Редкина и Любича-Романовича. Со всею смелостию детского возраста принялись пять или шесть воспитанников составлять полную всемирную историю в огромном размере"; "В свободное от классных занятий время… <П. Г. Редкин> вместе с другими тремя товарищами — Базили, Кукольником и Тарновским — предпринял огромный труд: возможно полное сокращение всеобщей истории, изданной обществом английских ученых и состоящей из нескольких десятков квартантов".