Родился в Уфе. Провёл детство и юность в Севастополе и Туапсе. После окончания школы служил в армии, поступил в Краснодарский медицинский институт. С 1970 по 1972 год учился в Ярославском театральном училище. После окончания училища Болтнев работал в театрах Уссурийска, Майкопа и Новосибирска. В 1985 году заочно окончил Ташкентский театрально-художественный институт имени Островского. Никому не известный актер, он впервые появился на киноэкране в 1983 году, сыграв инженер-капитана, специалиста по торпедному оружию Гаврилова в фильме Семена Арановича «Торпедоносцы». Настоящим открытием стала следующая работа актера — главная роль (начальник уголовного розыска Лапшин) в киноповести Алексея Германа «Мой Друг Иван Лапшин». «Человек ниоткуда, вытащенный Алексеем Германом буквально из Сибири, где он работал артистом драматического театра, стал открытием времени. Мой Друг Иван Лапшин», появившийся на экранах куда позднее, чем мог, опрокинул наши представления о настоящих экранных героях. Немногословный, не слишком подвижный, закрытый, мрачный человек, способный на страстную любовь и безумные поступки. Он ловит настоящих преступников, живет в коммунальной квартире одиноким волком, бродит за кулисами местного театра в поисках любимой женщины, которая отдает свое сердце его закадычному другу.

Переехав в Москву, Болтнев с конца 1985 года стал актером театра имени Владимира Маяковского. Одной из лучших ролей стала роль директора школы в инсценировке «Завтра Была Война». Много снимался в кино. Каждый год на экраны выходило по нескольку фильмов с его участием. По-настоящему популярным его сделала работа в телесериале «Противостояние» (1985), поставленном по одноимённому роману Юлиана Семёнова, где Андрей Болтнев сыграл одну из главных ролей — предателя Кротова. В ожидании «столичной» прописки актёр прожил в общежитии театра имени Маяковского 10 лет, хотя руководство театра обещало решить этот вопрос через пол-года! Весной 1995 года в возрасте 49 лет Андрей Николаевич умер. И лишь благодаря стараниям его друзей удалось выхлопотать посмертную прописку для известного всей стране актера, что бы можно было его похоронить по-человечески на кладбище… Вспоминает дочь актера Мария Болтнева: «Отец внезапно умер от инсульта во сне в ночь с 11 на 12 мая. И его прописывали уже после смерти, чтобы получить формальное разрешение на захоронение. Добивались прописки всем миром, но удалось только Наталье Гундаревой. Мэрия Москвы не устояла перед авторитетом известной актрисы.»

http://www.rusactors.ru/b/boltnev/

Избранное:

1. Торпедоносцы (1983)
2. Мой друг Иван Лапшин (1984)
3. Противостояние (1985)
4. И никто на свете… (1986)
5. Я сделал всё, что мог (1986)
6. Рыцарь Кеннет (1993)
7. Империя пиратов (1994)
8. Роман императора (1993)

https://vk.com/page-213744_28079208