Памятник установлен на юго-восточной окраине г. Краснодара, неподалёку от территории мясокомбината. Здесь в период немецко-фашистской оккупации города в 1942-1943 гг. располагался немецкий лагерь для советских военнопленных.  Перед отступлением в начале 1943 г. они наспех расстреляли всех пленных – около 500 человек, сгребли тела в яму для мясных отходов и присыпали землей.

После освобождения города местные жители перезахоронили останки советских воинов и мирных жителей, ставших жертвами оккупантов, и установили небольшое надгробие. 9 мая 1975 года на месте лагеря смерти был торжественно открыт величественный памятник.

Мемориальный комплекс расположен на возвышенности, вписан в рельеф холма. У подножия – мраморное надгробие. Монумент представляет собой перевернутую четырехгранную бетонную пирамиду, на гранях которой установлены металлические панно. Прилегающая территория вымощена бетонными плитами, часть смотровых площадок – мраморными. На нижней площадке комплекса устроена прямоугольная клумба, на которой выполнен квадратный постамент, облицованный мраморными плитами, с бетонным лавровым венком, окрашенным под бронзу. За постаментом находится бетонная стена, облицованная мраморными плитами, с табличкой: «Здесь покоится прах пятисот советских воинов, зверски замученных фашистами 1941–1943 гг. Остановись на мгновение! Под этими плитами стонет земля!».

На входе к мемориалу с северо-запада расположен пьедестал с надписью «Никто не забыт – ничто не забыто», от которого по склону холма к монументу ведет дорога из бетонных плит.