Октябрьскую революцию 1917 года Всеволожский не принял. Он был участником подпольной монархической организации В. М. Пуришкевича, готовившей вооружённый переворот, но арестованной в почти полном составе. Всеволожскому удалось скрыться и перебраться в Новочеркасск. Там он вступил в ряды Добровольческой армии и до конца марта 1918 года являлся начальником её санитарной части. Участвовал в Первом Кубанском («Ледяном») походе. Служил военным цензором в армии Врангеля. Был эвакуирован в Константинополь. В 1924 году проживал в Румынии. Дальнейшая судьба достоверно неизвестна.