Деревня Костылевка располагается в Исаковском сельском поселении Вяземского района Смоленской области.
Расположена в восточной части области в 20 км к востоку от Вязьмы.
В годы ВеликойОтечественной войны деревня была оккупирована гитлеровскими войсками в октябре 1941 года, освобождена в марте 1943 года.
В 2007 году население составляло 3 человека.