История учреждения
В эксплуатацию детский сад принят в апреле1962 года. До 2002 года находился на балансе Тюменской ТЭЦ-1. В 2002 году детский сад передан в муниципальную собственность. В 2003 году детский сад был аттестован на вторую категорию с приоритетным осуществлением физического развития детей. В 2005 году МДОУ детский сад реорганизован путём преобразования в АНО. С 2008 года детский сад является муниципальным автономным дошкольным образовательным учреждением. Учредителем является Департамент образования Администрации города Тюмени.
Распоряжением Администрации города Тюмени от 02.06. 2011 года «О реорганизации МАДОУ детского сада №58 общеразвивающего вида с приоритетным осуществлением физического развития детей города Тюмени» к нему присоединили детский сад №72 города Тюмени и МАДОУ детский сад №182. МАДОУ детский сад стал право приемником по всем правам и обязанностям МАДОУ детского сада №72 и № 182.
Сейчас детский сад № 58 состоит из трёх корпусов. Корпус №1 – отдельно стоящее двух этажное административное здание, расположенное в Ленинском административном округе по адресу Одесская 41а; корпус №2 – отдельно стоящее здание по адресу Пржевальского 52; корпус №3 – отдельно стоящее здание по адресу ул. Рижская 57.
Ближайшие объекты культурно-массового назначения: МОУ СОШ № 7, детская музыкальная школа, детская поликлиника №2, выставочный зал, детская библиотека, спортивный комплекс «Прогресс».