В 1970 г. опубликовал первый рассказ «Берёзка» в районной газете «Сельская правда» (Алтайский район Хакасской автономной области), в 1989 г. увидела свет повесть «Стройбат» («Казарма») в сборнике «Молодая проза Черноземья» (Воронеж), в 1993 г. вышла первая книга «Осада» в московском издательстве «Голос». С тех пор издано более пятнадцати книг, в основном в столичных издательствах.
Одним из самых значимых произведений в прозе является роман «Алкаш» (2000).
Роман известного специалиста по изучению творчества Ф. М. Достоевского Николая Наседкина, тамбовского писателя, называется «Алкаш». Посвящён он жизни и мучениям поэта, литературоведа и критика с символическим именем Вадим Неустроев, живущего в провинциальном городе Баранове, учившимся некогда в Московском госуниверситете имени М. Ломоносова и на Высших литературных курсах в Москве. По сути, две географических точки нашей необъятной Родины в годы исторического слома двух общественно-экономических формаций являются лишь фоном для описания и анализа внутреннего мира человека талантливого, достойного стать едва ли не классиком, быть всенародно любимым и хоть чуточку счастливым, но ставшего тем, что вынесено в заголовок книги.[1]
В литературоведении известен в первую очередь как автор-создатель труда о Ф. М. Достоевском«Достоевский: Энциклопедия» (2003), которая выдержала уже четыре издания в России[2], переведена на сербский и польский языки.
Три раздела книги охватывают и произведения писателя, его героев, и то окружение, которое сопровождало Достоевского по жизни. Краткий биографический очерк изложен Николаем Наседкиным с предельной точностью, но достаточно занимательно…
О некоторых персонажах писателя Н. Наседкин даёт достаточно пространные статьи, где можно проследить не только их путь и развитие внутри произведения, но и понять сущность, уяснить истоки возникновения того или иного образа. («Литературная газета», 30 июля 2008 г.)
Осада. Рассказы и повести. М.: Голос, 1993. 432 с. 100 000 экз. ISBN 5-7117-0156-8.
Она же: 1997. 10 000 экз.
Криминал-шоу. Романы и повести. М.: Голос, 1997. 480 с. 10 000 экз. ISBN 5-7117-0358-7.
Алкаш. Роман. М.: АСТ; Астрель, 2000. 608 с. 10 000 экз. ISBN 5-17-003935-2; ISBN 5-271-00843-6.
Наша прекрасная страшная жизнь. Рассказы. Тамбов, 2003. 209 с. 500 экз. ISBN 5-94359-029-3.
Меня любит Джулия Робертс. Виртуальный роман. М.: СовА, 2005. 320 с. 3 000 экз. ISBN 5-9705-0026-7.
Она же — в переводе на польский: Гданьск: Tower Press, 2005. 275 с. 3 000 экз. ISBN 83-87342-96-3.
Она же — Канада: Altaspera Publishing, 2017. 310 с. Обложка. ISBN 978-1-38731-642-7.
Люпофь. Email-роман. М.: Голос-Пресс, 2006. 364 с. 500 экз. ISBN 5-7117-0424-9. Она же — Канада: Altaspera Publishing, 2017. 350 с. Обложка. ISBN 978-1-38731-641-0.
Гуд бай, май… Роман-ностальжи. М.: Голос-Пресс, 2010. 500 с. 3 000 экз. ISBN 5-7117-0441-9.
Сладкий недуг. Романы-love. Германия: YAM publishing, 2012. 604 с. Обложка. ISBN 978-3-659-99061-8.
Рано иль поздно. Повести и рассказы. Тамбов: Изд-во Тамбовского отделения Литфонда России, 2012. 440 с. 1000 экз. Переплёт. ISBN 978-5-88934-539-8
Литлабиринты. Фрагменты судьбы. Тамбов: ООО «ТПС», 2018. 236 с. 1000 экз. Переплёт. ISBN 978-5-907132-16-0. НОН-ФИКШН
От Державина до… Очерк истории тамбовской литературы. Тамбов: Новая жизнь, 1993. 58 с. 3 000 экз.
Литературные мушкетёры. (Четыре портрета). Тамбов: Кн. лавка писателя, 1996. 127 с. 1000 экз.
Ф. М. Достоевский. Преступление и наказание. Учебное пособие. Серия «Школьникам и студентам» /Автор-составитель Н. Н. Наседкин. М.: Голос, 1997. 144 с. 16000 экз. ISBN 5-7117-0325-0.
Н. В. Гоголь. Мёртвые души. Учебное пособие. Серия «Школьникам и студентам» /Автор-составитель Н. Н. Наседкин. М.: Голос, 1997. 125 с. 16000 экз. ISBN 5-7117-0324-2.
Достоевский: портрет через авторский текст. Тамбов: Изд-во ТГУ, 2001. 543 с. 67 экз. (нумерованных). ISBN 5-89016-023-0.
Самоубийство Достоевского. Тема суицида в жизни и творчестве писателя. М.: Алгоритм, 2002. 448 с. 3 000 экз. ISBN 5-9265-0055-9.
ДОСТОЕВСКИЙ. Энциклопедия. М.: Алгоритм, 2003. 800 с. 5 000 экз. ISBN 5-9265-0100-8.
Она же — в переводе на сербский: Черногория. Подгорица: ЦИП, 2004. 756 с. 500 экз. ISBN 86-85149-24-X.
Она же — в переводе на польский: Польша. Гданьск: Power Press, 2006. 800 с. 3000 экз.
Она же: М.: Эксмо, Алгоритм, Око, 2008. 800 с. 4000 экз. ISBN 978-5-699-21068-8.
Она же: М.: Родина, 2021. 820 с. 1000 экз. ISBN 978-5-00180-328-7.
Белояр Иван (псевдоним). Как исцелить душу и тело. Полезные советы знахаря. Ростов-на-Дону: Феникс, 2004. 432 с. 5 000 экз. ISBN 5-222-04510-2.
Дорожкина, В. Т. Наседкин Николай Николаевич / В. Т. Дорожкина, Л. В. Полякова // Дорожкина, В. Т. Литературная жизнь Тамбовского края XVII—XXI веков / В. Т. Дорожкина, Л. В. Полякова. — Тамбов, 2006. — С. 106.
Куклин, В.Роман о Золушке в штанах // Куклин, В. Русская трагедия глазами русских писателей — М.: Голос-Пресс, 2005. — С. 204—216.
Тамбовская энциклопедия. Наседкин Николай Николаевич // Тамбовская энциклопедия. Тамбов: Юлис, 2004. — С. 384.
Чупринин, С. И. Наседкин Николай // Чупринин, С. И. Новая Россия: мир литературы. Энциклопедический словарь-справочник. В 2 т. Т. 2. М.: Вагриус, 2003. — С. 116.