30.04.1999 г. Восточненская средняя школа переименована в муниципальное общеобразовательное учреждение Восточнинскую среднюю школу. (Основание: Постановление Главы Администрации Икрянинского районного самоуправления  «О перерегистрации Восточненской средней школы в муниципальное общеобразовательное учреждение Восточнинскую среднюю школу Икрянинского района Астраханской области» от 30.04.1999  № 92.

           16.10.2002 г. муниципальное общеобразовательное учреждение Восточнинская средняя школа переименовано в муниципальное общеобразовательное учреждение «Восточнинская средняя общеобразовательная школа» (Основание: Постановление Главы муниципального образования «Восточный сельсовет»  «Об утверждении Устава МОУ «Восточнинская средняя общеобразовательная школа» Икрянинского района Астраханской области» от 16.10.2002  № 16.

             В 2008 г.школа реорганизована в основную общеобразовательную.

           30.06.2008 г. муниципальное общеобразовательное учреждение «Восточнинская средняя общеобразовательная школа» переименовано в муниципальное общеобразовательное учреждение «Восточнинская основная общеобразовательная школа» (Основание: Постановление Главы муниципального образования «Икрянинский район» Астраханской области «Об изменении вида муниципальных образовательных учреждений «Ниновская СОШ», «Восточнинская СОШ», «Озерновская СОШ» и их переименовании» от30.06.2008 № 580.

           12.10.2011 г. муниципальное общеобразовательное учреждение «Восточнинская основная общеобразовательная школа» (далее МОУ «Восточнинская ООШ») реорганизовано путем присоединения к нему муниципального дошкольного образовательного учреждения «Детский сад «Колобок» (далее МДОУ д/с «Колобок»). МОУ «Восточнинская ООШ» считается правопреемником по всем правам и обязанностям МДОУ д/с «Колобок». (Основание: Распоряжение Главы администрации муниципального образования «Икрянинский район» от 28.03.2011 г № 206-ра.; свидетельство о внесении записи в Единый государственный реестр юридических лиц серия 30 № 001363074).   

         05.12.2011 г. муниципальное общеобразовательное учреждение «Восточнинская основная общеобразовательная школа» преобразовано в муниципальное бюджетное общеобразовательное учреждение «Восточнинская основная общеобразовательная школа». (Основание: приказ управления образования администрации муниципального образования «Икрянинский район» от 18.08.2011 г. № 108; свидетельство о внесении записи в Единый государственный реестр юридических лиц серия 30 № 001363590).