Будущий священник появился на свет 5 августа 1885 года в крестьянской семье — в селе Сколково Московского уезда. Подростком он прислуживал в церкви. Средств на учёбу у семьи не было, и всему он выучился сам. В Первую мировую войну служил рядовым, а вернувшись домой, работал по найму.

В 1923 году, когда гонения на верующих шли одно за другим, Андрей Георгиевич принял решение служить Церкви. Его рукоположили во священника, и он стал служить в Георгиевском храме села Ганусово Бронницкого района.

26 января 1938 года отца Андрея арестовали и поместили в Таганскую тюрьму в Москве. На допросе следователь потребовал признать вину в антисоветской агитации. Священник ответил, что этого не было, и виновным себя не признал; так он держался и на дальнейших вопросах. Тогда следствие вызвало «дежурных свидетелей», подписавших нужные показания.

11 февраля 1938 года тройка НКВД приговорила его к расстрелу. Приговор привели в исполнение 17 февраля 1938 года; погребён священник Андрей Беднов в общей безвестной могиле на Бутовском полигоне под Москвой.

Новомучеников на иконах принято писать в священническом облачении, с наперсным крестом и Евангелием; в руке нередко изображают крест — знак мученического исповедания. Память отца Андрея совершается 17 февраля — в день его кончины.