Учреждение как детский сад создано в 1948 году. В период с 1948 по 1950 годы детский сад находился в ведомстве Шевелевского сельского совета.
В период с 1950 по 01.05.1996 детский сад находился в ведомстве зверосовхоза «Силинский». Согласно акту передачи от 30.04.1996 года, распоряжению главы администрации города Артема от 16.05.1996 № 34-К учреждение «Ясли-сад № 39» администрации пос. Артемовского передан в ведомство управления народного образования администрации города Артема.
На основании свидетельства о регистрации права от 31.07.1998 № 1746, выданного управлением юстиции Администрации Приморского края, учреждение зарегистрировано как «муниципальное дошкольное образовательное учреждение «Детский сад № 39» города Артема».
На основании постановления администрации Артемовского округа от 07.03.2006 № 224-па «О внесении дополнений в постановление администрации Артемовского городского округа от 01.12.2005 № 4734-па «О внесении изменений в Устав муниципального дошкольного образовательного учреждения Детский сад № 39» города Артема переименовано в муниципальное дошкольное образовательное учреждение «Детский сад № 39».
На основании распоряжения администрации Артемовского городского округа от 01.09.2008 № 408-ра «Об изменении названия и утверждении новой редакции Устава муниципального дошкольного образовательного учреждения «Детский сад № 39» с. Оленьего Артемовского городского округа» муниципальное дошкольное образовательное учреждение «Детский сад № 39» переименовано в муниципальное дошкольное образовательное учреждение «Детский сад № 39» с. Оленьего Артемовского городского округа.
Постановлением администрации Артемовского городского округа от 29.12.2010 № 2513-па «Об изменении типа муниципальных образовательных учреждений Артемовского городского округа в целях создания муниципальных казенных образовательных учреждений Артемовского городского округа» тип муниципального дошкольного образовательного учреждения «Детский сад № 39» с. Оленьего Артемовского городского округа изменен с «дошкольное образовательное учреждение» на «казенное дошкольное образовательное учреждение.
На основании распоряжения администрации Артемовского городского округа от 24.01.2011 № 18-ра «Об изменении названия и внесении изменений в Устав муниципального дошкольного образовательного учреждения «Детский сад № 39» с. Оленьего Артемовского городского округа» муниципальное дошкольное образовательное учреждение «Детский сад № 39» с. Оленьего Артемовского городского округа переименовано в муниципальное казенное дошкольное образовательное учреждение «Детский сад № 39» с. Оленьего Артемовского городского округа.
На основании постановления администрации Артемовского городского округа от 25.07.2013 № 1877-па «Об изменении названия, юридического, фактического адресов учреждения и о внесении изменений в Устав муниципального казенного дошкольного образовательного учреждения «Детский сад № 39» с. Оленьего Артемовского городского округа» муниципальное казенное дошкольное образовательное учреждение «Детский сад № 39» с. Оленьего Артемовского городского округа переименовано в муниципальное казенное дошкольное образовательное учреждение «Детский сад № 39» с. Олений Артемовского городского округа.
На основании постановления администрации Артемовского городского округа от 28.10.2013 № 2844-па «Об изменении типа муниципальных казенных образовательных учреждений Артемовского городского округа в целях создания муниципальных бюджетных образовательных учреждений Артемовского городского округа» (в ред. от 10.12.2013 № 3279-па) тип муниципального казенного образовательного учреждения «Детский сад № 39» с. Олений Артемовского городского округа изменен с «казенное учреждение» на «бюджетное учреждение».
