В начале 40-х годов XX века в Новороссийске в районе цементных заводов был построен дворец культуры Цементников. Открытие нового дворца было намечено на июнь 1941 года. Но зданию так и не было суждено исполнить свою основную функцию: началась война, и вместо музыки и аплодисментов здесь загрохотали пушки и пулемёты. Дворец долгое время находился на самой линии фронта, в очаге обоюдного огня из самых разных орудий. Удивительно, как вообще от здания хоть что-то осталось.
Когда война миновала, дворец культуры Цементников было решено не восстанавливать, а создать здесь мемориал памяти. Напротив главного входа находилась братская могила, где захоронены более 300 советских воинов, на этом месте был установлен постамент с легендарным танком Т-34 и памятник с мемориальными табличками, где выбиты имена и фамилии героев.