История школы уходит корнями в 1860 г.

15 августа 1860 г. в Мензелинске открыто женское приходское училище, местонахождение которого не известно. В материалах ЦГА РБ сказано, что дом приобрел генерал Шипов за 2000 рублей.

Начальницей была назначена вдова надворного советника Мария Егоровна Кузнецова, которая окончила курсы в Смольном. Деятельность начальницы была направлена на воспитательную часть, т.е. она должна была следить за религиозно- нравственным развитием. Из доклада штатного смотрителя В.Курбатова следует, что "на первый раз поступило 40 учениц". Изучались предметы: закон Божий, арифметика, чистописание, история, рукоделие. Ежедневно проводилось 3 урока по 1,5 ч. Предположительно в 1871 г. женское училище преобразовано в женскую прогимназию. В должности начальницы утверждена поручица София Григорьевна Жураковская.

В 1902 г. прогимназия преобразована в женскую гимназию и переведена в здание современной школы 1. В гимназии обучались по 7 лет, и 1 год с педагогическим уклоном. Ее заканчивали те, кто готовился стать учителем.

В 1918 - 1919г. гимназия преобразовала в школу 9-летку. Обучение велось по программе единой трудовой школы и носила название рабоче-крестьянская. В сентябре 1922 г. школа преобразовала в школу 2-ой ступени с 5 -летним курсом обучения с педагогическим уклоном. Школа выпустила 240 учителей начальных классов. С сентября 1934 г., именуют школу Молотовской. В разные годы школа решала вопросы, которые ставила жизнь. В 30- годы в ней проходили подготовку учителя начальных классов, в 1964-1965 учебном году школа готовила старшеклассников по профессиям каменщик, штукатур-маляр, в 1969- 1970 учебном году началось обучение водителей.

В 70 годы проводилась большая работа по укреплению и улучшению учебно-материальной базы: построен спортзал, хозяйственные склады, котельные, а 1981 году введен в эксплуатацию пристрой учебного корпуса.

Сейчас школа переживает второе рождение. В 2002 году, в преддверии 100-летия школы, при поддержке президента М.Ш. Шаймиева проведена реконструкция старой школы, были построены новый спортивный и актовый, танцевальный залы, мастерские, всё для полноценного обучения и воспитания учащихся.

Подрядчиком выступил "Камгэсгражданстрой" (Орлов А.И.), заказчик "Главинвестстрой" (Халитов Р.Ш.)