По возвращении в Россию 13 июня 1900 г. вновь принят на службу и прикомандирован к Главному интендантскому управлению. Сотрудничал с издательством А.С. Суворина и в его газете «Новое Время», в связи с чем зачислен с 13 апреля 1901 г. в запас армейской пехоты по Санкт-Петербургскому уезду.
18 ноября 1903 г. определен из запаса на службу по армейской пехоте с назначением помощником военного агента в Китае. 7 ноября 1906 г. причислен к Генеральному штабу.
Подал личное прошение на Высочайшее имя о смене фамилии Едрихин на Вандам. Прошение было утвержено приказом по Генеральному штабу № 46 от 29 мая 1907 г.: «Все-милостивейше именовать впредь Вандам». 11 января 1908 г. причислен к Лейб-гвардии Гренадерскому полку для цензового командования ротой. 22 февраля 1909 г. переведен в Генеральный штаб.
С 7 марта 1909 г. исполнял должность штаб-офицера для особых поручений при штабе 13-го армейского корпуса. 29 марта 1909 г. произведен в подполковники.
26 июля 1910 г. снова уволен со службы с зачислением в пешее ополчение Санкт-Петербургской губернии{~1~}.
9 декабря 1913 г. вновь определен на службу с назначением штаб-офицером для поручений при штабе 10-го армейского корпуса, с которым вышел на фронт Первой мировой войны. 15 июня 1915 г. произведен в полковники (со старшинством 13 ноября 1914 г.) и 16 августа 1915 г. назначен командиром 92-го пехотного Печорского полка. За отличия в боях был награжден орденами Св. Станислава и Св. Анны 3-й и 4-й степени с мечами и бантом, а также орденом Св. Владимира 4-й степени с мечами; за бои во время наступления летом 1916 г. — Георгиевским оружием.
14 ноября 1916 г. назначен начальником штаба 23-й пехотной дивизии. 22 июня 1917 г. произведен в генерал-майоры. Исполнял должность командующего дивизией. С 27 сентября 1917 г. — в распоряжении начальника Генерального штаба.
Во время развала армии выехал к своему единомышленнику по германофильским настроениям генералу графу П.М.Стен-боку и проживал в 1917 г. в его имении под Ревелем (тогда в Эстляндской губернии), где и оставался после занятия Эстонии немцами, согласно перемирию накануне Брест-Литовского мира.
8 начале октября 1918 г. германское командование после долгих колебаний разрешило, наконец, сформировать из русских добровольцев самостоятельный Псковский корпус, который должен был быть со временем развернут в белую Северную армию.
9 октября 1918 г. в Псков прибыли представители германского командования, Генерального штаба майоры Э. фон Клейст (генерал-фельдмаршал во время Второй мировой войны) и фон Тресков (начальник штаба группы армии фон Бока в 1941-1942 гг., содействовавший первым добровольческим формированиям на русском фронте, ставшими впоследствии кадром для РОА генерала Власова. Казнен после 20 июля 1944 г.). На следующий день состоялось первое совещание русско-германской комиссии, где с русской стороны ведущую роль играли ротмистр фон Розенберг и Б.Б. Линде.
Было решено пригласить генерала А.Е. Вандама на должность командующего корпусом. Его кандидатура возражений не вызвала. К тому же он был хорошо известен как автор военно-литературных трудов, в которых выступал непримиримым противником Англии еще со времени Англо-бурской войны и постоянно высказывался за тесный союз России с Германией{~2~}.
Генерал Вандам прибыл из Ревеля в Псков 12 октября 1918 г. и тогда же отдал первый приказ по Псковскому корпусу, в котором объявил, что он временно принимает командование корпусом по просьбе представителей Псковской и Витебской губерний с целью борьбы с советской властью. Эту борьбу он предполагал вести во взаимодействии с другими белыми армиями на основе добровольчества.
21 октября 1918 г. состоялось совещание командного состава корпуса, в котором участвовали начальник штаба генерал-майор Малявин, командиры Псковского и Островского полков, назначенный командиром дивизии генерал Никифоров и еще несколько офицеров. В их числе был командир артиллерийского дивизиона подполковник К.К. Смирнов, запечатлевший детали этого совещания: «Председательствовал генерал-майор Вандам, человек довольно крупного роста, спокойный, сдержанный, производил впечатление всегда чем-то недовольного... Генерал явился на совещание без погон, в весьма потертом кителе. Общий вид у него был весьма демократический»{~3~}.
Генерал Вандам выступил с краткой речью в связи с формированием добровольческой армии на севере и при этом категорически заявил о том, что он принял командование временно, до прибытия из Киева генерала графа Келлера{~4~}.
Сразу после принятия командования генерал Вандам отправился в Остров и Режицу, где выступил с речами, призывая молодежь к вступлению в армию. К концу октября помимо 1-го добровольческого полка в Пскове, были сформированы 2-й добровольческий Островский полк полковника А.Ф. Дзерожинского, 3-й добровольческий Режицкий полк полковника Г.Г. Нефа и артиллерийский дивизион в Пскове подполковника К.К. Смирнова.
Появление белой Северной добровольческой армии в Пскове почти сразу вызвало переход на сторону белых частей Красной Армии. 26 октября к белым перешел эскадрон 3-го
Петроградского кавалерийского полка под командованием поручика Б.С. Пермикина, а 5 ноября конный полк штабс-ротмистра С.Н. Булак-Балаховича. Еще раньше, 28 октября к белым подошли три вооруженных парохода Чудской военной флотилии под командой капитана 2-го ранга Д.Д. Нелидова.
В начале ноября 1918 г. Северная армия выпустила собственные деньги 50-рублевого достоинства, прозванные населением Пскова и окрестностей «вандамками».
Капитуляция Германии 11 ноября 1918 г. и возникновение солдатских советов в частях 5-й германской дивизии, занимавшей Псков, сразу отразились на положении генерала Ван-дама. Многие начальники частей потребовали немедленного объявления мобилизации в Северную армию, а полковник Неф в Режице даже начал проводить ее. Генерал Вандам категорически отказывался от проведения мобилизации. Германская миссия, состоявшая при штабе Северной армии, тоже была недовольна деятельностью генерала Вандама, возможно, получив сведения о посылке им делегации во главе с полковником А.Н. Яроном в Гельсингфорс для встречи и переговоров с представителями Антанты.
Среди офицеров отряда Булак-Балаховича открыто раздавались голоса о смещении генерала Вандама. Его обвиняли в бездействии и нерешительности. Используя как повод инцидент в дворянском собрании 15 ноября, часть офицеров потребовала от начальника дивизии генерала Симанского, заменившего генерала Никифорова, устроить собрание офицеров для обсуждения поведения генерала Вандама. Узнав об этом, Вандам 16 ноября отдал приказ о своем уходе по болезни, назначив полковника Г.Г. Нефа временно командующим Псковским корпусом.
