У селі Новомиколаївка дітей дошкільного віку виховує Комунальний заклад дошкільної освіти (дитячий садок) «Веселка» Сурсько-Литовської сільської ради. За даними освітнього довідника, це сільський садок комунальної форми власності, що працює за програмою загального розвитку.
За відомостями освітнього довідника education.ua (дані ЄДЕБО), у закладі сформовано 2 групи, виховуються 35 дітей, розрахункова місткість - 50 місць, у штаті 13 працівників.
Садок розташований у житловому масиві Гранітний у Новомиколаївці; власного сайту в довіднику не вказано. Телефон закладу - +380 97 776 1374.
Перш ніж приходити до закладу, краще зателефонувати й домовитися про зустріч із керівником: так можна дізнатися про вільні місця, режим дня, харчування та умови перебування дітей під час повітряних тривог. Новини садка, оголошення для батьків і фото з життя груп зазвичай публікують на сайті або сторінках закладу. Під час відключень електроенергії чи повітряних тривог режим перебування дітей може коригуватися, про що батьків повідомляють вихователі.