Муниципальное бюджетное общеобразовательное учреждение г. Мурманска «Прогимназия №40» создано на основании Постановления администрации г. Мурманска от 26.11.2015 №3273 «Переименование муниципальных бюджетных образовательных учреждений» и приказа комитета по образованию администрации г. Мурманска от 07.12.2015 №2348 «Об утверждении устава муниципального бюджетного общеобразовательного учреждения г. Мурманска «Прогимназия №40»