1842 год - открылись две церковно-приходские школы
1862 год - при Кресто-Воздвиженской церкви открылись две церковно-приходские школы: мужская 86 мальчиков, женская 20 девочек. Основали школу священники Василий Арсеньев, Аристарх Борисов, крестьянин Иван Прокофьев, жена коллежского регистратора Любовь Петровна Сударкина.
1893 год - открывается школа грамотности при церкви Казанской иконы Божией Матери
1903 год - для земской школы построено деревянное на кирпичном фундаменте здание
1925 год - открылась школа-семилетка, называвшаяся в то время «Школой крестьянской молодёжи»
1931 год - начинают действовать в селе Тоцкое начальная школа и школа семилетка
1937 год - построено дополнительное деревянное здание с четырьмя светлыми просторными классными комнатами. Открылась первая средняя школа в районе.
1961 год - построено новое двухэтажное здание с отдельным спортивным залом.
1966 год - Тоцкая средняя школа разделена на две школы восьмилетнюю и среднюю.
1 ноября 1972 год - две школы объединены в одну – Тоцкую среднюю школу.
13.12.2000 года - Тоцкой средней школе было дано название: Муниципальное автономное образовательное учреждение Тоцкая средняя общеобразовательная школа имени А.К. Стерелюхина
Выдающиеся сотрудники школы: Косаткина Полина Петровна – учительница начальных классов (награждена орденом Ленина); Писаренко Мария Ивановна (Почетный гражданин Тоцкого района)
Выдающиеся выпускники и ученики школы: Римма Шершнева (свой подвиг Римма совершила 24.11.1942 года, закрыв своим телом амбразуру дзота); Стерелюхин Алексей Кузьмич – Герой Советского Союза; Артемьев Михаил Алексеевич – народный артист Башкирской АССР; Долгих Николай Александрович – генерал, доктор технических наук, долгое время работал в отряде космонавтов; Петриков Алексей Александрович – член Союза Художников России. Обладатель Серебряной медали Секретариата СХ России «Традиции. Духовность. Мастерство» (2014 г., Москва).