До 1975 року в селі Катеринівка було 2 ясел. У 1975 році відкрився новий 2-х поверховий дитячий садок, де функціонувало 6 груп на 120 дітей. Засновником ясел був колгосп «Комуніст». У дошкільному закладі працювало 23 чоловіки обслуговуючого персоналу. Завідувачем ясел працювала Стряпча Ніна Миколаївна.
У 1994 році дитячий садок переведено у приміщення музичної школи. У 2002 році дитячий садок був закритий.
19 грудня 2006 року за ініціативи голови Катеринівської сільської ради Бакманяна К. В. та директора ПОСТ «Нарек» Бакманяна А. В. відкрито Катеринівський дошкільний навчальний заклад. У жовтні 2007 року реорганізовано Катеринівську ЗОШ І-ІІІ ступенів в Катеринівський навчально-виховний комплекс, де об’єднано загальноосвітню школу та дитячий садок. Керівниками Катеринівського НВК були Можейко О. В., Спорник Л. А. та Перець С. Ф., який очолює заклад і зараз. Заступником директора з навчально-виховної роботи навчально-виховного комплексу з дати відкриття працює Лісняк Лариса Олексіївна, яка опікується роботою дошкільного підрозділу.
