Детский комбинат № 509 на 140 мест был построен  в декабре 1992 году по адресу: город Новосибирск, улица Полякова 1в Дзержинского района,  принадлежащего МГП «Стойкерамика».
На  основании Распоряжения Администрации Новосибирской области КОМИТЕТОМ ПО УПРАВЛЕНИЮ ГОСУДАРСТВЕННЫМ ИМУЩЕСТВОМ от 03.09.2008 г.№708-р года детский комбинат  № 509  передается в ведение отдела образования Дзержинского района города Новосибирска.
23.02.99 зарегистрировано Новосибирской городской регистрационной палатой, регистрационный № 19483 как муниципальное образовательное учреждение для детей дошкольного и младшего школьного возраста - начальная  школа – детский сад № 509.

24.12.2008 Инспекцией Федеральной налоговой службы по Дзержинскому  району г. Новосибирска зарегистрирован устав в новой редакции с изменением наименования Учреждения на муниципальное бюджетное дошкольное общеобразовательное учреждение  города Новосибирска «Детский сад № 509 комбинированного вида».

27.12.2012  Межрайоной инспекцией Федеральной налоговой службы № 16 по Новосибирской области зарегистрирован устав в новой редакции с изменением наименования Учреждения на муниципальное казенное дошкольное общеобразовательное  учреждение  города Новосибирска «Детский сад № 509 комбинированного вида».
МКДОУ д/с № 509  имеет самостоятельный баланс, расчетный и иные счета в учреждениях банков, печать со своим наименованием, бланки, фирменную символику, действует на основании  книг приказов по учреждению, а так же  Устава ДОУ.
МКДОУ д/с № 509 является юридическим лицом, находящимся в ведении вышестоящего ведомства и функционирующим в соответствии с Федеральным законом  от 29.12.2012 года №273-ФЗ «Об образовании в Российской Федерации», приказом Министерства образования и науки Российской Федерации от 8 апреля 2014 года  № 293 «Об утверждении Порядка приема на обучение по образовательным программам дошкольного образования», санитарно-эпидемиологическими требованиями к устройству, содержанию и организации режима работы в дошкольных организациях, утвержденными Постановлением Главного государственного санитарного врача Российской Федерации от 15.05.2013 года №26 (Сан ПиН № 2.4.1.30.49 – 13)приказом Министерства образования и науки Российской Федерации  от 17 октября 2013 г. N 1155 "Об утверждении федерального государственного образовательного стандарта дошкольного образования" и иными нормативно-законодательными актами.
В своей деятельности МКДОУ  д/с№ 509 руководствуется федеральными законами, указами и распоряжениями Президента Российской Федерации, постановлениями и распоряжениями Правительства Российской Федерации, решениями соответствующего государственного или муниципального органа, осуществляющего управление в сфере образования, Уставом Учреждения, договором об образовании по образовательной программе дошкольного образования, заключаемым между Учреждением и родителями.