Православный. Из дворянского рода Евреиновых. Сын генерал-лейтенанта Александра Александровича Евреинова (1843—1905) и Лидии Леонидовны Горяиновой.

Окончил Пажеский корпус (1894), выпущен подпоручиком в лейб-гвардии Преображенский полк. Служил при дворе, затем перешел на гражданскую службу.

Гражданские чины: коллежский советник (до 1910), статский советник (1910), действительный статский советник (1914).

Занимал посты Эстляндского вице-губернатора (1910—1914) и Пензенского губернатора (1914—1917). Имел придворный чин камергера.

После Октябрьской революции эмигрировал во Францию.

Орден Святой Анны 2-й ст.;
Орден Святого Владимира 4-й ст.

Был женат на Ольге Осиповне Доливо-Добровольской (1875—1948). Их дети:

Кира (1900—1980)
Нина (?—1931), в замужестве Михалевская.

С расширением театра боевых действий Пензенская губерния оказалась наводненной беженцами из западных регионов России, и А. А. Евреинову пришлось решать внезапно возникшие проблемы снабжения населения продовольствием и топливом. В этой полной экономического и политического хаоса, гражданского неповиновения катастрофической обстановке А. А. Евреинов сумел сохранить престиж власти и эффективно управлять губернией.

http://pomnipro.ru/
http://www.viktur.ru/