Священномученик Андрей родился 5 августа 1885 года в селе Сколково Козловской волости Московского уезда Московской губернии в семье крестьянина Георгия Беднова. Подростком Андрей прислуживал в церкви; по бедности семьи он не получил образования в учебном заведении и всему выучился сам. Во время Первой мировой войны Андрей служил в армии рядовым. Вернувшись домой, он стал работать по найму.
В 1923 году, когда Россию захлестывали волна за волной гонения на верующих, Андрей Георгиевич принял решение послужить Богу и Церкви и, рукоположенный во священника, стал служить в Георгиевской церкви в селе Ганусово Бронницкого района.
26 января 1938 года отец Андрей был арестован и заключен в Таганскую тюрьму в Москве. 11 февраля 1938 года тройка НКВД приговорила отца Андрея к расстрелу. Священник Андрей Беднов был расстрелян 17 февраля 1938 года и погребён в безвестной общей могиле на полигоне Бутово под Москвой.