История мемориального комплекса «Боевая и Трудовая слава Еврейской автономной области», известного, как сквер Победы, ведет свое начало от небольшого мраморного обелиска, первого памятника в честь погибших в годы Великой Отечественной войны, установленного в 1947 году на территории Биробиджанского городского сквера. И назван он был как: «мраморный обелиск в честь героев Великой Отечественной войны, павших в боях за освобождение Родины».

         

Линогравюра В. Насонова с изображением памятника.

9 мая 1970 года в день 25-летия Победы были выполнены реконструкции сквера и реставрации обелиска, сооруженного в честь наших земляков, павших в боях в годы Великой Отечественной войны. У самой вершины высокой бетонной плиты была выполнена надпись: «Вечная слава героям, павшим в борьбе за свободу и независимость нашей Родины». Стало традицией проводить у обелиска торжественные линейки и митинги, посвященные Дню Победы.

    

В 1975 г. в сквере был установлен бруситовый камень, на котором были выбиты слова «Сквер имени 30-летия Победы. 9 мая 1975 год».
В июне 1984 г. на митинге посвященном 50-летию Еврейской автономной области в сквере впервые был торжественно зажжен вечный огонь Славы. Горящие факелы были доставлены с Волочаевской сопки, что символизировало связь поколений.

Следующее обновление сквера и обелиска производилось к 40-летию Победы в Великой Отечественной войне. Решением исполкома городского Совета народных депутатов сквер имени 30-летия Победы был переименован в сквер Победы. 9 мая 1985 года в реконструированном сквере прошел торжественный митинг, посвященный 40-летию Победы. На митинге были вынесены боевые знамена 55-й гвардейской танковой Васильковской ордена Ленина Краснознаменной орденов Суворова и Богдана Хмельницкого бригады и 36-го восстановительного дорожного батальона 1-й ордена Кутузова бригады.
На пилонах памятника высечены имена биробиджанцев, павших в боях Великой отечественной войны.

На Аллее Героев в Сквере Победы навечно увековечены имена восемнадцати Героев Советского Союза, одного Героя России и четырех полных кавалеров ордена Солдатской Славы – жителей Еврейской автономной области. Почетное право открытия этого мемориала было предоставлено родственникам Героев, ветеранам, школьникам, а также людям, внесшим большой вклад в сбор средств на строительство данного мемориала.

Особое место в этом пантеоне Славы отведено биробиджанцам погибших в локальных конфликтах и войнах. На отдельном пилоне мемориала увековечены их имена.

В декабре 2001 года в сквере была возведена часовня «Во имя Державной иконы Божией Матери», в память о земляках, погибших в послевоенное время в локальных конфликтах и войнах.