Памятник представлял собой круг из шести детей, водящих хоровод вокруг крокодила. Это был типовой фонтан, аналогичные фонтаны были и в других городах
История Великой Отечественной войны знает немало славных страниц и имеет множество символов нашей победы. Одним из них в довоенном Сталинграде был вот этот фонтан и группа танцующих детей. Он символизировал радость, жизнь, беззаботность. Но 23 августа 1942 года фашисты совершили первый массовый авиационный налет на Сталинград, в ходе которого были уничтожены целые кварталы, детские сады, школы.
Именно тогда это стало символом варварства, нацизма и беззаветного мужества и героизма защитников города Сталинграда. Враг пытался сходу захватить город, но столкнулся с невиданным мужеством и героизмом его защитников. Такого он не видел нигде и никогда, а растерзанный, расстрелянный город не только жил боролся, он выстоял и победил. Снимок фонтана, чудом уцелевшего после массированной бомбардировки города немецкой авиацией, обошел страницы изданий во всем мире.
Искалеченные скульптуры детей, как не до конца разрушенная часть прошлой мирной жизни, чудом уцелела среди руин уничтоженных и сожжённых зданий. Ещё большие повреждения фонтан получил в сентябре 1942 года во время ожесточенных боев за здание вокзала, которое несколько раз переходило из рук в руки. Фонтан получил дополнительные разрушения: скульптуры детей повреждены, у одной из скульптур нет головы.
Сразу после войны фонтан был восстановлен но позднее, в 1950-х годах, был демонтирован. По словам старожил города, его демонтировали во время строительства нового здания вокзала.
Вопрос о восстановлении фонтана поднимался с 60-х годов - на месте демонтированного фонтана находилась клумба, потом, в конце 80-х, её успешно закатали асфальтом, превратив в платную автостоянку.
В 2007 году впервые официально был поставлен вопрос о восстановлении «Бармалея». Проект реконструкции площади разрабатывала омская фирма «Мостовик». Проект достаточно глобальный, предполагающий полную реконструкцию площади. Фонтан располагается на поверхности, а автостоянка перемещается на подземный этаж.
В июле 2013 года начались работы по обустройству фонтана на Привокзальной площади. Автор скульптурной композиции — Александр Бурганов, который был учеником скульптора оригинальной композиции Ромуальда Иодко. 23 августа 2013 года в первый день проведения байк-шоу в Волгограде фонтан был открыт. В торжественной церемонии принял участие президент России В. В. Путин. В отличие от оригинала, который был выполнен из бетона, новая реплика была сделана из композитного пластика. Сами фигуры танцующих детей по сравнению с оригиналом «подросли» — вместо оригинального роста в 160 см их рост в реплике составляет 180 см. Новый постамент композиции на 20 см выше оригинального.
Разрушенный фонтан попал в газеты и кинохронику, в художественные кинофильмы, а в наше время - в компьютерные игры. Сталинградский фонтан можно увидеть в фильмах «Враг у ворот» и «V — значит вендетта», «Заводной апельсин», а также в компьютерных играх Commandos 3: Destination Berlin, Red Orchestra 2: Heroes of Stalingrad, Сталинград.
В фильме Федора Бондарчука «Сталинград» (фильм, 2013) фонтан включен в композицию прототипов объектов — универмага, театра, дома Павлова и площади Борьбы.
Уже в глубокой древности властители прекрасно осознавали влияние монументальных сооружений на сознание и психику людей. Памятники своим величием дают эмоциональный заряд, внушают уважение к истории своей страны, помогают сохранять значимое прошлое. Они призваны воспитывать в гражданах чувство гордости за предков. Историко-культурная среда, частью которой являются памятники, оказывают влияние на формирование мировоззрения каждого жителя. Чем выше образованность, культура, экономика общества, гуманнее его идеология, тем более осознанно оно относится к своему историко-культурному наследию.