В конце 30-х годов в Рыбинске, как и по всей стране, началась масштабная реформа образования. Планировалось, что городские школы перейдут на 10-летнее обучение, а сельские — на 7-летнее. Школы должны были находиться в пределах пешей доступности, а классы — не переполненными. В связи с ростом населения и территорий Рыбинска, активно велось строительство новых школьных зданий, которые были просторными и светлыми. К 1941 году площадь города увеличилась до 5536 гектаров, а население возросло до 158 тысяч человек. За период с 1935 по 1939 год количество учащихся возросло с 12 до 23 тысяч, а число педагогов – с 385 до 741. Были построены 10 школ, большинство из которых имели кирпичное исполнение.
В это же время началось массовое переселение мологжан из затопляемой зоны. Школьные здания были необходимы для новых жителей, и горсовет вскоре потребовал их строительство. Несмотря на трудности, учебные заведения были завершены, однако открыты были не все вовремя и без необходимых удобств. Успешно возведенные двеэтажные здания с большими окнами и высокими потолками впечатляли. Но в 1938-39 учебном году возникли проблемы с подготовкой учителей и обеспечением учебными материалами для переехавших детей. Это потребовало дальнейшего наращивания строительства в следующие годы. В 1939-40 годах продолжилась работа над новыми школами на ул. Чехова и Академика Павлова, хотя в конце концов не все были успешно завершены до начала войны, что вызывало дополнительные трудности.