Муниципальное бюджетное дошкольное образовательное учреждение города Ростова-на-Дону «Детский сад № 58» функционирует с 1987 года. Ростовское вертолетное производственное объединение для детей своих сотрудников открыло двери ясли-сада № 58 «Соколенок». Первоначально в нем было две группы для детей ясельного возраста и четыре группы для детей дошкольного возраста.
Детский сад был введен в эксплуатацию как детский сад № 58 АООТ «Роствертол» 12.11.1987 г.
Первой заведующей ясли-сада была Афонина Лидия Ивановна. Она является ветераном ОАО «Роствертол».
Высокий профессионализм, неиссякаемая энергия, трудолюбие, любовь к своему делу и детям – вот те качества, которыми обладала Лидия Ивановна. Она сумела сплотить вокруг себя коллектив творческих и преданных делу воспитания детей педагогов, многие из которых работаю в этом дошкольном учреждении и в настоящее время.
Старшая медицинская сестра Самсонова Валентина Михайловна. Более сорока пяти лет своей трудовой деятельности она посвятила работе с детьми.
Усилиями руководителя и коллектива детский сад стал теплым и уютным домом для многих дошколят.
Постановлением Главы Администрации г. Ростова-на-Дону от 21.05.1996г№ 751 детский сад передан в оперативное управление РО Октябрьского района и является муниципальным гражданским светским некоммерческим дошкольным образовательным учреждением.
В 2001г. руководство детским садом приняла Дядющенко Людмила Ивановна. За время работы в должности заведующего Людмила Ивановна показала себя как человек, обладающий знаниями в области управления, ориентирующийся в основах рыночной экономике, финансовых, юридических, психологических вопросах. Профессиональная деятельность Людмилы Ивановны отмечена следующими наградами: почетной ГРАМОТОЙ Министерства образования РФ, медалью «За вклад в развитие системы образования города Ростова-на-Дону».
В мае 2015 года исполняющим обязанности заведующего МБДОУ назначена Стороженко Елена Альбертовна. Стороженко Е.А. отмечена следующими наградами: медалью Министерства обороны Российской Федерации «За трудовую доблесть». Так же Елена Альбертовна является лауреатом VI Всероссийского конкурса «Мастер педагогического мастерства».
В 2011 году на основании приказа МУ «Управление образования города Ростова-на-Дону» от 22.06.2011 № 545 «О прохождении МДОУ № 58 Октябрьского района процедуры соответствия заявленному «виду и категории» подтвердило статус: муниципальное дошкольное образовательное учреждение детский сад комбинированного вида 2-ой категории № 58.
Во исполнение Постановления Администрации города Ростова-на-Дону от 23.04.2015 № 289 « Об изменении наименований муниципальных образовательных учреждений города Ростова-на-Дону» МБДОУ является правоприемником муниципального бюджетного дошкольного образовательного учреждения детский сад комбинированного вида второй категории № 58 Октябрьского района города Ростова-на-Дону.