Настоящее учреждение основано в 1983 году.
В 1994 году передано в муниципальную собственность на основании постановления администрации Волгограда от 21.04.1994 г. № 201-11 как ясли-сад № 366 отдела народного образования Дзержинского района г. Волгограда, на базе которого приказом управления образования администрации г. Волгограда от 17.09.1996 года № 230 учреждено муниципальное дошкольное образовательное учреждение /ДОУ/ детский сад № 366 общеразвивающего вида Дзержинского района г. Волгограда.
Приказом управления образованием администрации Волгограда от 16.04.2001 г. № 255 муниципальное дошкольное образовательное учреждение /ДОУ/ детский сад № 366 общеразвивающего вида Дзержинского района г. Волгограда переименовано в муниципальное дошкольное образовательное учреждение детский сад общеразвивающего вида № 366 Дзержинского района г. Волгограда.
Приказом комитета по образованию администрации Волгограда от 24.01.2002 № 87 муниципальное дошкольное образовательное учреждение детский сад общеразвивающего вида № 366 Дзержинского района г. Волгограда реорганизовано путем преобразования в муниципальное дошкольное образовательное учреждение детский сад № 366 Дзержинского района г. Волгограда согласно передаточному акту и является его правопреемником.
Постановлением администрации Волгограда от 08.11.2011 № 3425 создано муниципальное дошкольное образовательное учреждение детский сад № 366 Дзержинского района г. Волгограда путем изменения типа существующего муниципального образовательного учреждения на бюджетный.