Из дворян. Родился 16 июня 1776 года во Владимирской губернии. В службу вступил 27 февраля 1794 года сержантом в Преображенский полк. 12 марта того же года переведен вахмистром в Конную гвардию. 21 ноября 1796 года пожалован кавалергардом в Кавалергардские эскадроны, по расформировании которых 11 ноября 1797 года переведен обратно в Конную гвардию.
21 января 1799 года вторично пожалован кавалергардом в Кавалергардский корпус, где 15 марта произведен в корнеты, а 21 октября того же года в поручики. 11 января 1800 года переведен в Кавалергардский полк. 16 марта 1801 года произведен в штабс-ротмистры, 4 октября в ротмистры, а 17 сентября 1802 года в полковники. Принимал участие в Аустерлицком сражении, командовал лейб-эскадроном, отличился (орден Св. Владимира 4-й ст.).
Во время кампании 1807 года находился в резервной армии. 11 января 1810 года в чине генерал-майора с мундиром уволен от службы, а 10 августа 1812 года вновь принят на службу генерал-майором, с назначением состоять при генерал-лейтенанте Клейнмихеле. 25 августа 1812 года командирован в Москву для формирования 12-х и 13-х пехотных запасных полков. Затем отправлен в Ярославль где сформировал 24 батальона и с 12-ю из них выступил за границу. В Вильне Авдулин заболел и по повелению императора уволен в отпуск.
В 1815 году отправлен во Францию в Главную квартиру, после окончания войны вернулся обратно в Россию и 27 декабря 1815 года по собственному желанию уволен со службы. В 1822-1823 годах жил с семьей в Париже в «Отеле Бурбон» на Рю де ля Пе. Актриса А. М. Каратыгина вспоминала:
| С семейством генерала Авдулина были мы давно знакомы и подружились с ним ещё более во время годичного пребывания нашего в Париже... припомню с удовольствием, что в числе соотечественников наших, посещавших в одно время с нами Авдулиных, в 1823 году, видела я родителей известного нашего писателя Ивана Тургенева. |
По возвращении в Петербург жил в собственном доме на Дворцовой набережной и на своей Каменноостровской даче, где устроил домашней театр. Авдулин состоял членом петербургского Английского клуба и Общества поощрения художников. Был в числе знакомых Пушкина, князь Вяземский в письме к жене в 1828 году сообщал: «Вчера на балу у Авдулиных совершенно отбил он (Пушкин) меня у Закревской, но я не ревновал».
Скончался 28 февраля 1838 года. Похоронен на Лазаревском кладбище Александро-Невской Лавры в С-Петербурге.
С 1 ноября 1808 года был женат на Екатерине Сергеевне Яковлевой (1788-1832), дочери Сергея Саввича Яковлева (1763-1818) и внучке богатейшего уральского горнозаводчика. Один из современников в 1825 году писал: «Завтра будет большой бал у некого Авдулина. Он женат на очень богатой женщине, они только что вернулись из заграницы, говорят, он устраивает замечательные праздники». В браке имели детей:
- Николай (1809-1820)
- Сергей(1811-1855), служил переводчиком в Министерстве иностранных дел; вел широкий образ жизни, чем расстроил своё состояние. Женат на Марии Алексеевне Милютиной (1822-1881), сестре графа Д. А. Милютина; овдовев, она вышла замуж сенатора С. А. Мордвинова.
- Мария (1824- ?), с 1851 года замужем за кавалергардом Дмитрием Васильевичем Богушевским.