聯勤司令部曾在臺東天后宮後方開設榮眷子女就讀的「育英幼稚園」，民國56年（1967）交由臺東天后宮經營，雙方簽立此協議書。臺東天后宮接管經營約十年左右，為不與民爭利而停辦。此協議書內容記載「聯勤臺東縣軍眷服務中心奉聯勤留守業務署令為遵照國防部既定政策之指示辦理聯勤臺東育英幼稚園轉移臺東天后宮管理委員會，將幼稚園現有園舍、遊樂設備、教學器材等移交給廟方使用，建築物及各項設備由廟方負責修護保養，現有教職員工須同意繼續留用不得無故解職，廟方須同意保留百分之六十學童名額收教軍眷幼童並依照國防部之規定標準收取學費，不得藉故增收任何費用」等協議內容。