Фамилия Авдулиных в российской истории навсегда связана с именем А. С. Пушкина. Среди петербургских знакомых поэта значится генерал, бывший кавалергард Алексей Николаевич Авдулин с женой и сыном Сергеем. Младшим братом генерала и был Александр Авдулин, ковровский исправник и депутат дворянства.
Их отец, отставной прапорщик Николай Ильич Авдулин (1749 — между 1834 и 1843), небогатый помещик Владимирского уезда, после образования Владимирского наместничества служил по выборам дворянам еще в царствование Екатерины II. В 1782—1784 гг. он был заседателем Владимирского верхнего земского суда, а в 1792—1795 гг. — заседателем Владимирского совестного суда.
Александр Авдулин в возрасте 16-ти лет от роду был произведен в первый офицерский чин прапорщика. 27 марта 1802 г. «по способности» его перевели в Кавказский гренадерский полк, но уже менее чем через месяц 23 апреля вернули обратно в Навагинский пехотный полк. Там молодой офицер 20 сентября того же года был произведен в подпоручики, а 22 января 1804 г. — в поручики.
После начала войны с Наполеоном, Навагинский пехотный полк под командой генерал-майора Николая Михайловича Арсеньева 2-го выступил в поход в составе русской армии фельдмаршала графа Каменского и 22 октября 1806 г. перешел границу Пруссии. 12 декабря Авдулин участвовал в первом столкновении с французскими войсками под местечком Сухотиным, а 14 декабря — в сражении под Пултуском, где генерал Беннигсен разбил французский корпус генерала Ланна.
За отличие в бою Авдулин был награжден офицерским золотым знаком с надписью «За труды, храбрость и победы при Прейсиш-Эйлау».
20 февраля поручик Авдулин участвовал в ночной вылазке и атаке французов близ деревни Лонднау, а 27 апреля 1807 г. был произведен в чин штабс-капитана. Последними его боями стали столкновения с противником 3 мая на высоте в форт-Вассере у города Данцыига, 28-го у местечка Водрумисена и 29-го — в сражении под городом Гейльсбергом против главных сил Наполеона.
Прослужив еще четыре года, Авдулин 23 апреля 1811 г. вышел в отставку «за болезнию» «с ношением мундира» и был награжден капитанским чином.
