В годы Великой Отечественной войны гитлеровские оккупанты угнали в фашистскую неволю более 130 тысяч кубанцев, из них 81 тысяча были женщины и 38 тысяч - дети в возрасте до 16 лет. Больше других пострадал город Новороссийск - отсюда увезли 45 тысяч жителей. К августу 1947 года в родные места вернулись 87 тысяч человек, в том числе 25 тысяч детей. На момент открытия памятника в городе-герое проживало около 3,5 тысяч бывших малолетних узников.

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

Памятник выполнен в форме глыбы горной породы, составленной из трёх крупных фрагментов. На центральном фрагменте, «зажатом» между двумя большими, нанесено белое контрастное изображение детского силуэта, перетянутого куском настоящей металлической колючей проволоки. На лицевой стороне памятника нанесены надписи: «ДЕТЯМ ЖЕРТВАМ ВОЙНЫ», а также стихи:

Замедли шаг у обелиска,

У Вечного огня замри

И поклонись им низко-низко

До самой матушки-земли.

Прошла война, прошла страда,

Но боль взывает к людям:

Давайте люди никогда

Об этом не забудем!

Пусть память верную о ней

Хранят об этой муке

И дети нынешних детей

И наших внуков внуки.