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