海军青岛基地幼儿园创办于1956年，是一所全日制幼儿园。2001年，海军、基地按照打造品牌、创建的总体思路，投资400余万元改建园舍，并于2002年6月竣工使用。新园座落于黄台路42号，建筑面积3550平方米，宽敞的塑胶草坪，五彩的教学生活楼，明亮的教室，深受孩子们的喜爱。幼儿园设有办公室、保健室、幼儿微机室、幼儿图书阅览室、幼儿美术室、科学探索室、玩教具制作陈列室、多功能厅等，现有教学班11个，幼儿390人，教职工51人，教师均达到大专以上学历，其中本科毕业17名、本科在读11名。2002年被评为青岛市城区示范园、2003年被评为山东省示范园、2005年评为海军示范园。
幼儿园本着“以人为本、健康发展、全面育人”的教育理念，注重幼儿思想品质、创新能力和社会实践能力的综合素质培养。积极引导幼儿在一日生活中讲礼貌、讲文明，培养幼儿健康的思想道德品质；带领幼儿广泛参与社会活动，使幼儿在实践中长知识、增智慧、锻炼能力；鼓励幼儿在游戏等教学活动中，充分展示个性、表现自我，激发幼儿内在潜力和求知欲望；突出幼儿舞蹈、音乐、绘画等才艺教学，促进幼儿素质平衡发展，为幼儿的成长成才奠定良好的基础。
幼儿园坚持正确的办园方向，秉着一切为了孩子、为了孩子的一切的教育宗旨，发扬艰苦奋斗，勤俭办园的精神，努力提高保教质量和办园水平，该园正以的保教管理、的配套设施、的师资队伍、的保教水平再创辉煌的明天。