Все работы по части штабной, кои возлагались на аттестуемого, исполнялись добросовестно.
Работу офицера Генерального штаба любит и исполняет хорошо. В поле на маневрах выказал неутомимость, большую работоспособность и отличное понимание дела. Тактические занятия с офицерами ведет умело.
Здоров.
Начитан, за военным делом следит, умственно развит.
Нравствен[ен], дисциплинирован, самолюбив, трезвый.
Отличный.
Достоин выдвижения на высшую должность «по старшинству».
Начальник штаба полковник [О.-Г.-А.Ф.] Кригер»[945].
Затем, после многих лет службы в Варшавском военном округе, последовал перевод на Дальний Восток. С 30 октября 1913 г. Всеволодов служил штаб-офицером для поручений при штабе Приамурского военного округа, а в декабре был произведен в подполковники.
Когда началась Первая мировая война, Всеволодов не пошел на фронт. 4 августа 1914 г. он из Хабаровска отправился в командировку в Петроград в Главное управление Генерального штаба и 25 августа был допущен к исполнению должности старшего адъютанта строевого отделения штаба Петроградского военного округа. С 21 ноября исполнял должность начальника общего отделения управления генерал-квартирмейстера штаба оборонявшей Петроград 6-й армии. 5 апреля 1915 г. Всеволодов был допущен к исполнению должности штаб-офицера для поручений при главнокомандующем 6-й армией (назначение состоялось 19 мая того же года), а 23 апреля 1915 г. награжден орденом Св. Анны 3-й степени.
С 9 июня 1915 г. Всеволодов занимал должность помощника делопроизводителя отдела генерал-квартирмейстера Главного управления Генерального штаба. 6 декабря 1915 г. был награжден орденом Св. Станислава 2-й степени и 15 августа 1916 г. произведен в полковники. По занимаемой должности Всеволодову приходилось составлять совершенно секретные сводки сведений о противнике, поступавших в ГУГШ, в том числе от военных агентов за рубежом, пересылать их в Ставку[946].
10 января 1917 г. Всеволодов был переведен в резерв чинов при штабе Минского военного округа, но, не отправляясь к новому месту службы, 31 января переведен в аналогичный резерв чинов при штабе Петроградского военного округа[947].
Всеволодов был женат первым браком на девице Анастасии Петровне Геркен. Усыновил сына вдовы подполковника Гуславского Николая с передачей ему своей фамилии, а 1 мая 1914 г. у Всеволодова родился сын Борис[948].
В старой армии Всеволодов дослужился до чина полковника, хотя многие его однокашники встретили начало Гражданской войны уже в генеральских чинах. Возможно, это отставание было связано с проблемами по службе, которые периодически возникали у офицера. Так, исполняющий должность начальника Генерального штаба генерал-лейтенант П.И. Аверьянов 7 января 1917 г. отметил: «Последнее время служебные недочеты у полковника Всеволодова приняли такие размеры, что я нашел возможным оставление сего штаб-офицера в Генеральном штабе лишь при условии, если своею службою в действующей армии он сможет реабилитировать себя в служебном отношении и этим доказать возможность продолжать службу в корпусе Генерального штаба»[949].
В чем же было дело? Оказывается, Всеволодов ушел в отпуск, из которого вовремя не явился, сказавшись больным. Никаких оправдательных документов офицер не представил, а от медицинской комиссии даже скрывался. За подобное поведение в военное время он был отчислен в резерв чинов[950]. Тем не менее удалось обнаружить документ о том, что в конце 1917 г. Всеволодов был все же признан совершенно негодным к военной службе комиссией врачей при Рижском военном госпитале[951]. С 19 августа 1917 г. Всеволодов состоял помощником начальника штаба Московского военного округа, а с 29 октября 1917 г. вновь находился в резерве чинов при штабе Петроградского военного округа[952]. В декабре 1917 г. Всеволодов был признан негодным к строевой и административной службе[953]. Тогда же он подал прошение об отставке с производством в генерал-майоры[954], но чины были уже отменены, поэтому приказом по штабу Петроградского военного округа № 6 от 24 января 1918 г. его уволили от военной службы за болезнью[955].
Биография Всеволодова нетипична для русских генштабистов. Например, в 1917 г., в разгар Первой мировой войны, этот офицер вместо решения служебных задач занялся коммерческой деятельностью, организовав в Петрограде прокат автомобилей и собственный гараж. Наличие автомобилей помогло Всеволодову сохранить положение и после прихода большевиков к власти.