В самом центре Костюковичей заложена Аллея Славы и памяти воинов, павших в годы Великой Отечественной войны. На ней установлено шесть бронзовых бюстов уроженцев Костюковичского района, которые получили звание Героев Советского Союза.
Костюковичи были оккупированы немцами с 14 августа 1941 года по 27 сентября 1943-го. В районе действовали партизанские отряды и антифашистское подполье.