Сквер расположен в Лефортово на Красноказарменной улице и представляет собой небольшую благоустроенную пешеходную зону площадью в 0,7 гектара. Торжественное открытие сквера Воинам-Победителям состоялось 4 сентября 2015 года. На создание «народного-парка» ушло около полугода. Весной 2015 года была заложена капсула, символизирующая начала работы над проектом, а уже ко Дню Города, согласно данным жителям района обещаниям, сквер был готов. На церемонии открытия присутствовал Толкачев Сергей Генрихович (на тот момент глава управы района Лефортово) и префект Юго-восточного округа – Цыбин Андрей Владимирович. Поднимаясь по ступенькам, ведущим от входа в сквер, сразу попадаем на центральную/главную аллею. Справа от входа находится памятник Петру I и Францу Лефорту. Мемориал сделан в виде обелиска, увенчанного парящим львом. В центре памятника находится горельеф Ф. Лефорта и Петра I в военном обмундировании, смотрящих на реку Яуза. На главной аллее гостей встречает фонтан с надписью "Воинам-