Николай Александрович Толстиков родился в 1958 году в городе Кадникове Вологодской области. После службы в армии работал в районной газете. Окончил Литературный институт им. А.М. Горького в 1999 году (семинар Владимира Орлова) и Православный Свято-Тихоновский гуманитарный университет. В настоящее время — настоятель возрождаемого храма священномученика Власия епископа Севастийского.
Публиковался в газетах «Литературная Россия», «Наша Канада», «Горизонт» (США), журналах «Дети Ра», «Зинзивер», «Футурум-АРТ», «Наша улица», «Русский дом», «Вологодская литература», «Север», «Лад», «Крещатик» (Германия), «Новый берег» (Дания), «Венский литератор» (Австрия), «Слово/Word» (США), альманахе «Литрос».
Автор книг прозы «Лазарева суббота», «Пожинатели плодов», «Без креста», «Приходские повести», вышедших в Москве. Победитель в номинации «Проза» международного литературного фестиваля «Дрезден» (2007), лауреат «Литературной Вены» (2008, 2010).
Член Союза писателей России. «За сохранение традиций и чистоты русского языка в прозе» награжден медалью Василия Шукшина, учрежденной СП России.
Проживает в Вологде.