Деревня Волоедово находится в Малеевском сельском поселении Краснинского раона Смоленской области.
С 2004 по 2007 год была административным центром Волоедовского сельского поселения.
Расположена в западной части области в 16 километрах к юго-востоку от районного центра Красного.
В годы Великой Отечественной войны деревня была оккупирована гитлеровскими войсками в июле 1941 года, освобождена в сентябре 1943 года.
В 2007 году население составляло 30 человек.