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

Учился он в Пажеском корпусе, затем в военной гимназии и Алексеевском военном училище. Камер-пажом участвовал в коронации Александра III и получил из рук государя золотой портсигар. Служба в лейб-гвардии Преображенском полку продлилась недолго: в 1887 году он женился на Любови Николаевне Трубецкой и вскоре вышел в отставку, а в 1894 году окончательно оставил военную службу и переехал в родовое имение в Нижегородской губернии.

Там началась его настоящая работа. Он был земским начальником, губернским предводителем дворянства, екатеринославским губернатором, с 1906 года — членом Государственного совета от нижегородского земства, одним из его заметных людей. Работал в комиссиях по местному суду, волостному земству, строительству Амурской железной дороги. При этом не оставлял и церковных дел: за труды в комитете по постройке Феодоровского собора в Петербурге, храма-памятника трёхсотлетия дома Романовых, получил благодарность Николая II и был назначен его ктитором. В войну он вошёл в Верховный совет по призрению семей призванных, раненых и павших воинов, возглавлял нижегородский комитет помощи беженцам и комитет великой княжны Татьяны Николаевны. Его называли среди возможных министров внутренних дел, а в конце 1916 года — даже во главе кабинета министров, но государь оба раза выбрал других.

После февраля 1917 года его вывели за штат, а в октябре большевики окончательно уволили его со службы. Он вернулся в нижегородское имение. В июне 1918 года вместе с епископом Балахнинским Лаврентием (Князевым) и настоятелем нижегородского кафедрального собора протоиереем Алексием Порфирьевым он поддержал воззвание съезда епархиального духовенства — призыв вернуть причтам отнятую у них землю. Это и стало виной.

Первый раз его арестовали 22 сентября 1918 года вместе с сыном Борисом, только что вернувшимся с фронта. Через несколько дней отца отпустили, а сына оставили в концлагере заложником. 21 октября Алексея Борисовича арестовали снова. 6 ноября 1918 года, накануне годовщины переворота, по приговору губернской ЧК его расстреляли вместе с епископом Лаврентием и протоиереем Алексием Порфирьевым. В этот день Церковь чтит икону Божией Матери «Всех скорбящих Радость».