Детский сад был создан и введен в эксплуатацию в 1957 году.
Изначально дошкольное учреждение относилось к Медотделу ГУВД РО и имело одно помещение, в котором располагались всего две группы.
В 1960 площадь детского сада увеличилась за счет постройки ещё одного здания и в дошкольном учреждении стали функционировать 4 группы для детей от 3 до 7 лет.
В течение долгого времени ребят вывозили отдыхать на черноморское побережье на базу отдыха, которой владело ХОЗО ГУВД РО.
В 2004 году на основании постановления Мэра города Ростова-на-Дону №168 от 04.02.2004г. «О передаче детского сада №56 по адресу: ул.Красноармейская, 144-146, находящегося на балансе Государственного учреждения «Главное управление внутренних дел Ростовской области», в муниципальную собственность» дошкольное учреждение передано в Ленинский районный отдел образования города Ростова-на-Дону.
В 2008 году дошкольное учреждение прошло государственную аккредитацию (приказ Министерства общего и профессионального образования РО от 07.04.2008г. № 763), по результатам которой был установлен статус: муниципальное бюджетное дошкольное образовательное учреждение: детский сад общеразвивающего вида (с приоритетным осуществлением физического и художественно-эстетического направлений развития воспитанников) второй категории №56 Ленинского района г.Ростова-на-Дону.
На основании постановления Администрации города Ростова-на-Дону от 20.10.2011г. № 748 «Об изменении типа существующих муниципальных бюджетных образовательных учреждений города Ростова-на-Дону в целях создания муниципальных бюджетных образовательных учреждений города Ростова-на-Дону» МБДОУ является правопреемником муниципального бюджетного дошкольного образовательного учреждения: детский сад общеразвивающего вида (с приоритетным осуществлением физического и художественно-эстетического направлений развития воспитанников) второй категории №56 Ленинского района г.Ростова-на-Дону –МБДОУ №56
На основании постановления Администрации города Ростова-на-Дону от 23.04.2015г. №289 «Об изменении наименований муниципальных образовательных учреждений города Ростова-на-Дону» дошкольное учреждение сменило своё наименование: муниципальное бюджетное дошкольное образовательное учреждение города Ростова-на-Дону «Детский сад № 56»