Ясли - сад № 139 «Искорка» был сдан в эксплуатацию в ноябре 1987 года военными строителями.

7 декабря 1987 года издан приказ Командующего КСФ № 427 о создании яслей – сада № 139 войсковой части 20346.

8 декабря 1987 года энергией и усилиями сотрудников яслей – сада началась подготовка помещений к первому приёму детей.

25 декабря 1987 года двери детского сада гостеприимно распахнулись для первых малышей в ДОУ.

30 декабря 1993 года распоряжением главы администрации города Мурманска № 161 –р ясли-сад № 139 войсковой части 20346 передан отделу образования администрации Ленинского района города Мурманска.

7 августа 1995 года – приказом Министерства образования РФ №473 ясли-сад №139 переименован в дошкольное образовательное учреждение №139.

17 ноября 2000 года – приказом Министерства образования администрации города Мурманска №458 дошкольное образовательное учреждение №139 переименован в муниципальное дошкольное образовательное учреждение города Мурманска Центр развития ребёнка - детский сад № 139.

В соответствии с изменениями и дополнениями к Уставу МДОУ, утвержденными приказом комитета по образованию администрации города Мурманска от 01.12.2011г. № 1316 полное наименование Учреждения: Муниципальное бюджетное дошкольное образовательное учреждение г.Мурманска центр развития ребенка – детский сад № 139.