Деревня Всеволодкино находится в Масловском сельском поселении Вяземского района Смоленской области.
В октябре 1941 года в районе деревни шли ожесточённые бои. Здесь войска 24-й армии Резервного фронта пытались вырваться из окружения.
В 2007 году население составляло 8 человек.