Прозаик и публицист, архитектор А. В. Новосельцев родился 21 марта 1958 года в Сталинграде (ныне Волгоград). Работал слесарем на заводе, служил в Советской Армии. После окончания в 1983 году архитектурного факультета Волгоградского инженерно-строительного института он приехал в Елец, где много лет был главным архитектором города. По его проектам построены жилые и общественные здания, отреставрированы храмы, усадьбы Ивана Бунина в Озёрках и музея писателя в Ельце.

Сейчас А. В. Новосельцев – архитектор Государственной дирекции по охране культурного наследия Липецкой области. Он является членом Союза архитекторов, советником Российской Академии архитектуры и строительных наук, независимым государственным экспертом Министерства культуры РФ. А. В. Новосельцев – доцент Елецкого государственного университета им. И. А. Бунина.

С 2001 года А. В. Новосельцев – член Союза писателей России, а также является членом Союза писателей Республики Сербия.

В 2006 году вышла его первая книга прозы «Пал». В неё вошли повесть, записи, рассказы конца 1990-х – начала 2000-х годов, посвященные жизни современной деревни. Эта книга в 2007 году была отмечена высшей литературной наградой Союза писателей России за 2006 год – «Большой литературной премией России». В 2014 году он издал сборник рассказов «Свет надежды» - об уходящей в прошлое русской деревне и её жителях. Произведения писателя публикуются в областных газетах, журналах «Встреча», «Дон», «Подъем», «Роман-журнал XXI век», «Петровский мост», альманахе «Собор», вошли в книгу «Писатели Липецкого края. Антология. XXI век» (2015).

А. В. Новосельцев – автор многих научных и краеведческих работ, в том числе книг по истории Ельца и его архитектуре: «Вознесенский собор в Ельце» (1992), «Елец веками строился» (совместно с В. П. Горловым; Липецк, 1993), «Храм иконы Елецкой Божией Матери» (совместно с В. П. Горловым; Липецк, 1995), «Российская крепость на южных рубежах» (совместно с В. Н. Глазьевым, Н. А. Тропиным; Елец, 2001), «Великокняжеская церковь в Ельце» (совместно с В. П. Горловым; Елец, 2005), «Храмы и монастыри Липецкой и Елецкой епархии. Елец» (совместно с А. Ю. Клоковым и А. А. Найденовым; Липецк, 2006), «Соборный храм Вознесения Господня в городе Ельце» (совместно с А. Ю. Клоковым и А. А. Найденовым; Липецк, 2009). Александр Васильевич поет в составе музыкального ансамбля «Червлёный Яр», является композитором и исполнителем музыки к спектаклю "Гроза" елецкого театра "Бенефис".

А. В. Новосельцев – лауреат литературной премии «Имперская культура» имени Э. Володина (2005), Большой литературной премии (2006), Всероссийского литературного конкурса на лучший короткий рассказ им. В. М. Шукшина «Светлые души» (2006) за рассказ «Завещание», областной премии им. И. А. Бунина (2007) за книгу художественной прозы «Пал». В 2019 году отмечен премией Центрального федерального округа в области литературы и искусства за трехтомник "Избранное" (Тула, 2018).

В 2022 г. архитектор Государственной дирекции по охране культурного наследия Липецкой области Александр Новосельцев и елецкий музыкант, композитор, руководитель ансамбля «Червлёный Яр» Владимир Комаров удостоены ежегодной Всероссийской премии имени Федора Конюхова в номинации «Слово».
Награда в номинации «Слово» вручается писателям, поэтам, исследователям, фольклористам и филологам. Александр Новосельцев и Владимир Комаров отмечены премией за бережное собирание вариантов народных песен и частушек, за создание и исполнение песен на стихи талантливых современных поэтов и за сохранение народной песенной культуры.

В 2024 г. А. В. Новосельцев награжден «Орденом книги». Это не государственная награда, это знак общественного признания. 

«Орденом книги» награждаются граждане, внесшие наиболее весомый вклад в литературно-художественную, издательскую и научно-просветительскую деятельность на благо России, за заслуги в области просвещения, библиотечного дела, изучения и сохранения культурного наследия. Учредитель отличительного знака «Орден книги» – Благотворительный фонд «Возрождение Тобольска».