Священномученик Андрей родился 2 октября 1884 года. Его отец, протоиерей Владимир Андреевич Воскресенский, был настоятелем храма Смоленской иконы Божией Матери, находившегося на Смоленской площади в Москве. Он был членом благотворительного общества, учрежденного великой княгиней Елизаветой Федоровной. В июле 1923 года власти арестовали его за участие в собрании духовенства благочиния, целью которого было обсуждение вопросов, связанных с защитой арестованного Патриарха Тихона. Впоследствии дело было прекращено в связи с объявленной в августе 1923 года амнистией. В 1931 году протоиерея Владимира вновь арестовали; ему было тогда уже восемьдесят лет, и по дороге в ссылку он скончался.
В 1898 году Андрей Владимирович окончил Заиконоспасское духовное училище, а в 1904 году — Московскую Духовную семинарию. В том же году он поступил в Московскую Духовную академию, которую окончил в 1908 году со степенью кандидата богословия, и в 1909 году был назначен на должность помощника инспектора в Новгородскую Духовную семинарию. Женился на Вере Сергеевне Булатовой.
В 1912 году он был рукоположен в сан священника к московскому храму Успения Божией Матери, что в Казачьей, и состоял законоучителем в 4-м мещанском Мариинском женском городском училище и в частной женской гимназии А. С. Стрелковой. В 1915 году отец Андрей был награжден набедренником, в 1917 году — скуфьей, в 1920 году — камилавкой, в 1923 году — наперсным крестом. Вскоре он был возведен в сан протоиерея и назначен настоятелем. В это время при поддержке старосты храма он готовил публикацию по истории этого храма и жизни казачества в Москве, основанную на изучении церковного архива. Все материалы впоследствии погибли при закрытии церкви в 1930 году.
Отец Андрей был назначен служить в храм святителя Григория Неокесарийского на Большой Полянке, а затем в храм Живоначальной Троицы на Воробьевых горах. Последним местом его служения стала церковь Михаила Архангела в селе Карпове Воскресенского района Московской области. Здесь, как и в Москве, прихожане полюбили доброго пастыря, который старался помогать им и словом и делом. По первой же просьбе он шел исполнять требы, в любую погоду — и во время проливного дождя, и в трескучий мороз. Он всегда находил время, чтобы вскопать огород или накосить сена одинокому старику. Он был человеком, который старался жить в мире со всеми, и которого равно любили как прихожане, так и домашние. Когда он приезжал из села Карпове в Москву, где жила его семья, вся местная детвора бежала ему навстречу, и для каждого он находил приветливое слово и маленький гостинец.
Протоиерей Андрей был арестован властями 7 октября 1937 года по обвинению в «агитации против руководителей советского правительства и колхозов» и заключен в тюрьму города Коломны. Были вызваны лжесвидетели, которые дали показания, нужные следователю. Затем эти показания были зачитаны отцу Андрею, и он последовательно одно за другим опроверг все лжесвидетельства. В конце концов, следователь на последнем допросе спросил:
— На следствии вы уличены свидетельскими показаниями в контрреволюционной деятельности. Почему вы это отрицаете?
— Я могу только подтвердить, что никакой контрреволюционной деятельности я не вел и все свидетельские показания отрицаю.
17 октября 1937 года Тройка НКВД приговорила отца Андрея к расстрелу. Протоиерей Андрей Воскресенский был расстрелян 31 октября 1937 года и погребен в безвестной могиле.
Причислен к лику святых Новомучеников и Исповедников Российских на Юбилейном Архиерейском Соборе Русской Православной Церкви в августе 2000 года для общецерковного почитания.