Детский сад № 58 был построен в 1963году в поселке Чкалова города Каменска-Уральского. Открылся 13.12.1963г. и находился на балансе КУМЗа до 30.05.1994г. в детском саде функционировало 6 групп: 2 группы раннего возраста и 4 дошкольного возраста.
Первой заведующей Детского сада № 58 была Екатерина Степановна Мещарякова с декабря 1963г. по декабрь 1977г. За это время коллектив детского сада был неоднократно награжден почетными грамотами за достигнутые успехи в развитии и воспитании детей.
С сентября 1979г по август 1983 г заведующим детского сада работала Евгения Болеславовна Колмогорцева, в детском саде открылись логопедические группы и группа ночного пребывания, коллектив детского сада неоднократно был награжден почетными грамотами, за участие в субботниках и в связи с Днем учителя.
С ноября 1983г и по май 1994г. заведующим детским садом работала Валентина Александровна Пщеницына, при которой детский сад был отмечен грамотой за высокие показатели в социалистических соревнованиях. За время функционирования детского сада с 1963 по 1994гг. работали следующие сотрудники:
Истомина Надежда Григорьевна – методист, Усова Галина Ивановна, Загвоздина Людмила Валентиновна, Данилина Нина Яковлевна, Белоусова Валентина Федоровна, Шумакова Зоя Михайловна, Окулова Валентина Ивановна, Соколова Екатерина Аркадьевна, Артемьева Антонина Николаевна - воспитатели, Кислицына Римма Васильевна – музыкальный руководитель и др.
С 1994г. по 2002 г в детском саде № 58 работали кружки от средней школы № 7.
В 2006 детский сад был реконструирован и открыт 02.04. 2007 году, функционирует 5 групп дошкольного возраста. Заведующий детским садом № 58 Наталья Ивановна Горинова.
Выдана лицензия на право образовательной деятельности (серия 66 № 003037, регистрационный номер 14952 от 06 февраля
2012 г.) бессрочная.
Выдано свидетельство о государственной аккредитации (ДД 003476, регистрационный номер 5517 от 21 июля 2010 г.), с присвоением государственного статуса «Детский сад III категории».
Коллектив детского сада активно участвует в разнообразных муниципальных и региональных проектах и конкурсах, за что награжден грамотами и благодарственными письмами.