1 июля 1946 г. – Краснояровская начальная школа
1 сентября 1953 г. – Ольховская семилетняя школа
1 сентября 1960 г. – Ольховская восьмилетняя школа ( решение Исполкома Гвардейского районного Совета № 180 от 19.08.1960 г.)
1 сентября 1989 г. – Ольховская девятилетняя школа
18 июля 1995 г. – Ольховская неполная средняя школа
1 февраля 1996 г. – Ольховский комплекс « Школа – детский сад» ( приказ по отделу образования Гвардейского района № 8 от 12.01.1996 г.)
24 марта 1997 г. – Ольховская основная общеобразовательная школа ( приказ по комитету образования Гвардейского района № 14 от 22.01.1997 г.)
15 октября 2001 г. - муниципальное общеобразовательное учреждение «Основная общеобразовательная школа п. Красный Яр Гвардейского района» ( постановление Главы Гвардейского района от 15.10.2001 г.)
15 января 2008 г. - Муниципальное общеобразовательное учреждение «Основная общеобразовательная школа п. Красный Яр Гвардейского района» переименована в муниципальное общеобразовательное учреждение основная общеобразовательная школа пос. Красный Яр муниципального образования «Гвардейский район» Калининградской области ( приказ № 6/1 от 15 января 2008 года по управлению образования и дошкольного воспитания муниципального образования «Гвардейский район» Калининградской области)
09 августа 2011 г. - Муниципальное бюджетное общеобразовательное учреждение основная общеобразовательная школа пос. Красный Яр МО "Гвардейский район"
26 декабря 2014 г. - Муниципальное бюджетное общеобразовательное учреждение основная школа пос. Красный Яр МО "Гвардейский городской округ"
21 октября 2016 г. - Муниципальное бюджетное общеобразовательное учреждение "Основная школа поселка Красный Яр Гвардейского городского округа"
27 февраля 2020 г. - Муниципальное бюджетное общеобразовательное учреждение "Основная школа имени Николая Тимошенко поселка Красный Яр Гвардейского городского округа"
01 января 2022 г. - Муниципальное бюджетное общеобразовательное учреждение "Основная школа имени Николая Тимошенко поселка Красный Яр Гвардейского муниципального округа Калининградской области"