Учреждение основано в 1980 году.

        В 1996 году принято в муниципальную собственность постановлением  администрации  Волгограда  от 28.11.1996   № 963 «О принятии в муниципальную собственность дошкольных образовательных учреждений ОАО «Металлургический завод Красный Октябрь» как             ясли-сад № 345  ОАО «Металлургический завод «Красный Октябрь», на базе которого приказом управления образования администрации  г. Волгограда от 14.04.1997 № 204 учреждено муниципальное дошкольное образовательное учреждение (ДОУ) детский сад             № 345 комбинированного вида Краснооктябрьского района г. Волгограда.

        Приказом управления образования администрации г. Волгограда от 26.07.2000 № 371 муниципальное дошкольное образовательное учреждение (ДОУ) детский сад № 345 комбинированного вида Краснооктябрьского района г. Волгограда переименовано в муниципальное дошкольное образовательное учреждение детский сад № 345 комбинированного вида Краснооктябрьского района г. Волгограда.

        Приказом комитета по образованию администрации г. Волгограда от 25.03.2002 № 264 муниципальное дошкольное образовательное учреждение детский сад № 345 комбинированного вида Краснооктябрьского района г. Волгограда переименовано в муниципальное дошкольное образовательное учреждение детский сад комбинированного вида № 345 Краснооктябрьского района г. Волгограда.

        В соответствии с Гражданским Кодексом Российской Федерации, Федеральным законом от 12.01.1996  №  7-ФЗ «О некоммерческих организациях», Законом Российской Федерации от 10.07.1992 № 3266-1 «Об образовании», постановлением Правительства Российской Федерации от 12.09.2008 № 666 «Об утверждении Типового положения о дошкольном образовательном учреждении», Уставом города-героя Волгограда и иными нормативными правовыми актами Российской Федерации, на основании постановления администрации Волгограда  от 07.11.2011 №  3402 «О создании муниципальных образовательных учреждений Краснооктябрьского района Волгограда путем изменения типа» создано муниципальное дошкольное образовательное учреждение детский сад комбинированного вида № 345 Краснооктябрьского  района г. Волгограда, путем изменения типа существующего муниципального образовательного учреждения.

В целях приведения наименования учреждения в соответствие с требованиями Федерального закона от 29.12.2012 № 273-ФЗ «Об образовании в Российской Федерации»  (далее – Федеральный закон «Об образовании в Российской Федерации») приказом департамента по образованию администрации Волгограда от 20.03.2015 № 345 муниципальное дошкольное образовательное учреждение детский сад комбинированного вида № 345 Краснооктябрьского района г. Волгограда переименовано в муниципальное дошкольное образовательное учреждение «Детский сад № 345 Краснооктябрьского района Волгограда».