В 1936 году по решению схода граждан приступили к перестройке церкви, чтобы разместить в этом здании школу.
В 1939 году в Рыбкине была открыта семилетняя школа, возглавил которую Сергей Александрович Гидаспов.
С 1947 по 1950 год директорами семилетней школы были Илья Наумович Соломенов и Степан Пантелеевич Мусиенко.
С 1950 по 1960 год Рыбкинскую школу возглавлял Николай Иванович Колядин, по специальности «преподаватель истории», завучем в то время был Василий Евдокимович Рагузин.

В 1960 году школа получила статус восьмилетней, директором ее был Орехов Иван Григорьевич.
А в 1968 году Рыбкинская восьмилетка стала средней. Первым директором средней школы назначили Шамиля Исмагиловича Сайфутдинова.

В 1969 году после осенних каникул школа праздновала новоселье. Занятия начались в новом здании. В 1970 году состоялся первый выпуск средней школы.
С 1971 по 1985 год школой руководила В. П. Буренок, а с 1985 по 1989 - Галина Ивановна Шуваева. С 1989 и по 2014 год директором Рыбкинской средней школы была Зинаида Васильевна Рябых. В настоящее время школой руководит Бакаева Юлия Анатольевна.