10 февраля 1975 года был открыт детский комбинат ясли – сад на 140 мест с присвоением ему порядкового номера 16. Двухэтажное кирпичное здание было построено по типовому проекту на основании утвержденных строительных норм и правил, определяющих состав помещений и размеры площади. Строение было обеспечено центральным отоплением, водопроводом, канализацией, электричеством. До 01.05.1993 года ясли - сад №16 находился в ведомственном подчинении швейной фабрики МЛП. Первой заведующей была Кобосова Раиса Юзефовна.
В самом начале работы яслей – сада было сформировано 6 групп, в которых воспитывались дети от 1 года до 7 лет. Наполняемость была очень большой, до 35 воспитанников в группе. С особым подходом подбирался персонал с медицинским образованием для детей раннего возраста и круглосуточной групп. Этим детям был необходим особый уход.
Учреждение работало по «Программе воспитания и обучения в детском саду» под редакцией М.А. Васильевой. Программа предусматривала физическое, умственное, нравственное, трудовое и эстетическое воспитание и развитие дошкольников в соответствии с их возрастными и индивидуальными психофизиологическими особенностями и подготовку их к обучению в школе.
В первые годы функционирования яслей - сада присылали рабочих с фабрики, которые помогали озеленять и благоустраивать территорию.
Строительная бригада швейной фабрики МЛП выполняла все виды ремонтных работ.
"Под крылом" швейной фабрики МЛП ясли - сад работал до 01 мая 1993 года, далее он перешёл на баланс городского отдела образования.
Несколько раз учреждение переименовывалось.
Название ясли – сад №16 изменено на Муниципальное дошкольное образовательное учреждение «Детский сад №16 общеразвивающего вида г. Новозыбкова» с 27.07.2001.
Основание: приказ по ДОУ №51/1 от 26.07.2001.
Название Муниципальное дошкольное образовательное учреждение «Детский сад №16 общеразвивающего вида г. Новозыбкова» изменено на Муниципальное дошкольное образовательное учреждение «Детский сад №16 общеразвивающего вида с приоритетным осуществлением деятельности по познавательно-речевому развитию детей г. Новозыбкова» с 31.12.2010.
Основание: приказ по МДОУ №110/3 – к от 31.12.2010.
Название Муниципальное дошкольное образовательное учреждение «Детский сад №16 общеразвивающего вида с приоритетным осуществлением деятельности по познавательно-речевому развитию детей г. Новозыбкова» изменено на Муниципальное бюджетное дошкольное образовательное учреждение «Детский сад №16 общеразвивающего вида с приоритетным осуществлением деятельности по познавательно-речевому развитию детей г. Новозыбкова» с 01.01.2012.
Основание: приказ по МДОУ №47 от 26.12.2011.
30.11.2011 полномочия Учредителя МДОУ были переданы администрации г. Новозыбкова.
Основание: приказ Отдела образования администрации г. Новозыбкова № 503\1 от 30.11.2011.
С 25 февраля 2003 года по настоящее время заведующим учреждения является Широкая Наталья Петровна.