Будущий священномученик появился на свет 10 августа 1874 года в ярославском селе Рождествено-Прозорово Мологского уезда, в семье священнослужителя Николая Добрынина. Окончив Ярославскую духовную семинарию, он был рукоположен во священника и служил в храме села Пречистое-Наумово Даниловского района. Позже его возвели в сан протоиерея и назначили благочинным Даниловского округа — то есть поставили старшим над священниками нескольких приходов.

В ноябре 1937 года духовенство округа арестовали почти целиком. На следствии несколько человек подписали протоколы, где отца Андрея называли вдохновителем и главой «контрреволюционной повстанческой группы». Один из арестованных священников написал заявление, будто был завербован благочинным, и добавил обвинения: якобы протоиерей мешал снимать колокола с колокольни и вёл агитацию на вечерних службах.

Самого отца Андрея арестовали 28 января 1938 года и заключили в тюрьму города Данилова. Порядок был обратный обычному: 10 февраля тройка НКВД вынесла ему смертный приговор, и только 17 февраля, уже после приговора, состоялся первый допрос. На нём священник отверг всё. Он сказал, что ни в какой группе не состоял и о её существовании не слышал; что противодействовать снятию колоколов не пытался и никого к этому не подбивал; что вечерние богослужения совершал, но агитации на них не вёл. Показания одного из свидетелей он назвал ложными. В тот же день ему устроили очную ставку со священником, повторившим оговор в лицо, — и отец Андрей признал лишь то, что действительно было: он жаловался на тяжёлую жизнь и на то, что доходов в церкви не стало. Остальное отрицал.

21 февраля 1938 года протоиерея Андрея Добрынина расстреляли и погребли в безвестной общей могиле. Его житие составлено по материалам следственного дела, и в нём почти нет благочестивых подробностей — только вопросы следователя и спокойные ответы человека, который знает, что приговор уже вынесен.

На иконе священномученик изображён в облачении протоиерея. Домашний образ берут носящие имя Андрей и те, кто дорожит памятью ярославских новомучеников.