Андрей Болтнев родился в Уфе 5 января 1946 года. После окончания школы в 1970-1972 годах учился в Ярославском театральном училище. Играл в театрах Уссурийска, Новосибирска, Майкопа. В 1985 году окончил Ташкентский театрально-художественный институт, заочное отделение. Сниматься в кино Болтнев начал в 1983 году в роли капитана Гаврилова в фильме "Торпедоносцы". В киноповести "Мой друг Иван Лапшин", поставленной Алексеем Германом, Андрей Болтнев сыграл главную роль. Фильм перевернул представление об экранном герое. Это одинокий волк, который ловит преступников и живет в коммунальной квартире. Он замкнут, немногословен, не очень подвижен. Но при этом он способен на безумную любовь и безрассудные поступки. Актер получил широкое признание и стал лауреатом Государственной премии РСФСР имени братьев Васильевых. Признание закрепилось благодаря работе актера в телесериале по повести Юлиана Семенова "Противостояние", снятый Семеном Арановичем. Здесь он сыграл одну из главных ролей - предателя Кротова. По воспоминаниям дочери, он долго репетировал роль дома, искал подходящие интонации, оттенки дикции, мотивы поступков. В репетициях ему помогала супруга Наталья Мазец - актриса театра "Красный факел", Новосибирск. В 1985 году Андрея Болтнева пригласили в Москву в труппу театра имени Владимира Маяковского. Параллельно с работой в театре Андрей Болтнев продолжил сниматься в кино. Он сыграл более 30 ролей. Отмечают, что ему удавалось создавать образы, выражающие целое поколение. Уникально органичный актер - явление в кинематографическом мире. Немало спектаклей переиграл Болотнев в театре за 10 лет. Одна из лучших работ - роль директора школы в спектакле "Завтра была война".Умер Андрей Болтнев от инсульта в 1995 году.