С 08.06.1995г. ясли-сад № 113 преобразован в муниципальное дошкольное образовательное учреждение детский сад № 113 (приказ № 372 от 08.06.1995 г. по Калининградскому городскому управлению образования).
С 1998г. ясли-сад № 113 преобразован в муниципальное дошкольное образовательное учреждение детский сад № 113 (приказ № 284 от 14.05.1998 г. по управлению образования мэрии г. Калининграда )
С 2000 г. муниципальное дошкольное образовательное учреждение детский сад № 113 преобразован в муниципальное дошкольное образовательное учреждение центр развития ребенка детский сад № 113 (приказ № 1388 от 19.12.2000г. по управлению образования администрации Калининградской области).
С 26 августа 2010 года муниципальное дошкольное образовательное учреждение центр развития ребёнка – детский сад № 113 изменило тип на муниципальное автономное дошкольное образовательное учреждение города Калининграда центр развития ребёнка – детский сад № 113 (приказ Комитета по образованию администрации городского округа «Город Калининград» № 1235-д от 23.06.2010г.).
С 20 апреля 2011 года муниципальное автономное дошкольное образовательное учреждение центр развития ребёнка – детский сад № 113 переименовано в муниципальное автономное дошкольное образовательное учреждение города Калининграда детский сад № 113 (Свидетельство о внесении записи в ЕГРЮЛ серия 39 № 001464346, выдано Межрайонной инспекцией Федеральной налоговой службы №1 по Калининградской области).
Учреждение обладает статусом юридического лица. Свидетельство о государственной регистрации № 1409 серия МНР дата регистрации 15.06.1995 г.
дата перерегистрации 22.05.2001 г. № 2680 – МНР.