Школа в селе Потодеево образована в 1885 году. В 1911 году в школе обучалось 53 мальчика и 10 девочек. Эта школа из – за тесноты помещения не могла принять всех желающих учиться. Часто ученики выбывали из школы,  не окончив курса, т.к. у родителей не было средств  для их обучения. Школа располагалась в двух зданиях: в первом здании 4 классные комнаты, во втором – 2. Второе здание называлось «кредитка». Когда – то в селе существовало « кредитное товарищество», оно располагалось в бывшем поповском доме. В последствии этот дом был передан школе.

 Школа работала в две смены. Детей училось около 300 человек. Особенно большими были начальные классы. Количество учеников в них доходило до 40 и более человек. Годы бежали. Школа стала старой,   ветхой, требовала ремонта.

В 1963 году в колхозе «Маяк» произошла смена руководителя. Председателем правления колхоза был избран Котухов Андрей Николаевич. Дело было глубокой осенью. Начались холода, всюду слякоть. По согласованию с районо и правлением колхоза «Маяк» директор школы Живодров Александр Михайлович выпросил денег на капитальный ремонт школы. Деньги были выделены. Но затем рассудили по другому. На эти деньги решили закупить кирпич на строительство новой школы. И работа закипела.

 В конце 1963 года в начале 1964 был заказан проект, сделали привязку, т.е. выбрали место строительства. Весной 1964 года выкопали траншеи для фундамента школы. Началось длительное строительство, которое продолжалось почти 8 лет. Это было связано с тем, что стройка школы велась хозяйственным способом: деньги перечислялись РОНО в колхоз «Маяк», который производил все работы: вывозил строительные материалы, колхозники в межсезонье превращались в строителей.  Школа находилась на балансе сельского совета, а по линии совета приобрести строительный материал было очень трудно, поэтому все делалось через колхоз, т.к. ему в этом вопросе было проще. Но у хозяйства были свои заботы, нужды и проблемы и поэтому строительство школы продолжалось изнурительно долго.

Технический надзор по строительству школы осуществляли Иван Данилович Лепехов и Анатолий Михайлович Романков. Под руководством завхоза школы Тарасова Василия Семеновича строительный материал доставлялся водителями колхоза «Маяк». Это- Карасев Иван Алексеевич, Красилов Виктор Алексеевич, Живодров Анатолий Михайлович, Кудимов Алексей Михайлович, Сафьянов Александр,  Лапин Иван Васильевич. Большую помощь в погрузке  и разгрузке стройматериалов оказывали технические работники школы: Красилова Антонина Федоровна, Балакирева Валентина Николаевна, Ежикова Мария Тимофеевна, Свищева Анастасия Матвеевна.

Первый камень был заложен директором школы Живодровым Александром Михайловичем. Строительство было поручено Каткову Егору Егоровичу с бригадой подсобников из Масловки: Просин Иван Григорьевич, Гребнев Федор Матвеевич и другие.

Стройка хозспособом велась шесть лет, пока не были выложены стены. В 1970 году, когда был построен корпус школы, была нанята бригада штукатуров – отделочников из Армении, крышу школы покрыл за два сезона кровельщик Гуркин Владимир из Наровчата, полы настилала бригада армян, двери вязал, окна стеклил, замки врезал Финашкин Виктор Федотович. Поляков Владимир Дмитриевич и Григорьев Юрий Алексеевич (учителя нашей школы ) подгоняли оконные блоки. Посильную помощь в строительстве школы оказывали учащиеся старших классов, учиться которым в новом здании почти не пришлось.

5 декабря 1971 года в День Конституции СССР было торжественное открытие школы. Это был очень большой праздник! Здесь собрались учащиеся, жители села, приехали районные руководители, работники РОНО, пришло руководство колхоза «Маяк».

На день открытия в школе обучалось 227 человек из четырех сел: Потодеево, Масловки, Холстовки, Грачевки.