Художник, экспериментатор, автор перформансов.
Родился в Норильске. Своим учителем считает художника Пауля Клее. Отдает предпочтение прекрасно-эмоциональным импрессионистам, Пикассо, Гауди, эпохе австрийского модерна и Микеланджело.
Питая особое пристрастие к балету, увлекается хореографией Мориса Бежара и Пины Буш, американскими труппами «модерн».
Перформансы, создаваемые Андреем Бартеневым, берут свое начало в «Салоне свободных художников», в Сочи, где открытие художественных выставок сопровождалось театрализованными действиями на простые сюжеты.
Художник работает в жанре коллажа, декупажа, линейной графики, пастели, инсталляции. Наиболее известен как автор перформансов и черно-белой коллекции костюмов из папье-маше под названием «Ботанический Балет».