Еще в середине 1990-х годов Совет ветеранов города Стерлитамак выступил с инициативой открытия в городе памятного мемориала горожанам-ветеранам Великой Отечественной войны. Инициатива получила поддержку городских властей, и к 55-летию Победы был открыт сквер, названный в честь Маршала Советского Союза Георгия Константиновича Жукова. В середине сквера установили памятник легендарному полководцу. Автор бюста – скульптор Александр Сергеевич Пименов, специалист литейного цеха АО «Станкозавод им. Ленина».
В сквере расположили монумент со списком уроженцев и жителей города Стерлитамак, погибших в Великой Отечественной Войне. Бюсты Героев Советского Союза, призванных из Стерлитамакского райвоенкомата: сержанта Кузьмина Василия Федоровича, младшего лейтенанта Басманова Гавриила Ивановича, старшего лейтенанта Нагуманова Дайлягая Сыраевича, майора Сухорукова Алексея Яковлевича, подполковника Челова Николая Ивановича, старшего сержанта Суханова Николая Ивановича, гвардии старшего лейтенанта Кочетова Ивана Даниловича капитана Горина Анатолия Сергеевича, старшего лейтенанта Авдошкина Семена Егоровича, полковника Аляева Ивана Павловича, капитана Пантелькина Анатолия Александровича, гвардии младшего лейтенанта Бережного Ивана Михайловича, полковника Секина Владимира Алексеевича, полковника Трушкова Ильи Фёдоровича. Эта колоссальная работа по увековечиванию в бюстах наших земляков велась с 2003 года по 2005 год. Все они отлиты из чугуна в АО «Стерлитамакский станкостроительный завод». Скульпторы выступили А. Пименов, А. Шиканов, В. Дворник.
А в 2011 году был добавлен Мемориальный комплекс, посвященный труженикам тыла. Он включает в себя композицию «Все для фронта, все для победы», бюсты Героев Социалистического труда – Аскарова Салимгарея Сахипгареевича, Байбородова Федора Михайловича, Усманова Юнира Бареевича, Имангулова Динислама Исламовича, Машкина Федора Ивановича, памятные доски, посвященные предприятиям и заводам, ковавшим победу на Стерлитамакской земле – Станкостроительный завод им. Ленина, Завод «Красный Пролетарий», Производственное объединение «Сода», Депо и железнодорожная станция «Стерлитамак», Стерлитамакский хлебокомбинат № 5, Стерлитамакский спирто-водочный комбинат, завод «Авангард», завод Строительных Машин, Трест «Стерлитамакстрой», военные госпитали, Швейная Фабрика, Кожевенно-овчинный Завод.
«Парк Жукова» – это излюбленное место отдыха горожан. В глубине парка находится фонтан. В сквере много деревьев, он хорошо освещен. В любое время и в любую погоду тут уютно и очень красиво!