Там, де розташувався новий живописний район Вінниці з поетичною назвою Вишенька, 15 лютого 1972 року відкрив гостинно свої двері для малечі дитячий садок № 45 «Калинка» за адресою: Вінниця, вул. 600-річчя, буд. 56А. Садок був збудований на кошти Міністерсва оборони для дітей військовослужбовців Вінницького гарнізону.З 1 січня 2002 року ДНЗ № 45 «Калинка» перейшов в колективну власність територіальної громади міста Вінниці і був підпорядкований Вінницькій міській раді.Очолює ДНЗ № 45 педагог від природи, людина творча, інтелектуальна, доброзичлива Ягніч Наталія Іванівна.На даний час дитячий заклад відвідує 222 дитини, кількість груп – 10, режим роботи – 10,5 годин. Тип приміщення – типовий, площа приміщень закладу – 1091 м2.