В 1904-1907 годах в Вольске было построено здание Мариинской женской гимназии. Изначально здесь учились 180 девочек из семей вольских мещан, купцов и дворян.
16 октября 1918 года женскую гимназию закрыли и передали Уездному отделу народного образования. В здании разместилась единая трудовая школа II ступени. В 1922 году за заслуги в деле образования и воспитания подрастающего поколения школе присвоили имя Владимира Ленина.
В 1930-е годы в этом здании работала средняя мужская школа №1, где учился будущий лётчик Виктор Талалихин. Помимо него, ещё восемь выпускников школы стали Героями Советского Союза — Пётр Замчалов, Павел Богатов, Павел Блинов, Яков Шишкин, Михаил Мустафин, Виктор Хальзов, Сергей Егоров и Евгений Лазарев.
В 1941-1943 годах в школе был развёрнут военный эвакогоспиталь, в 1943-1945 годах — госпиталь для военнопленных. В 2001 году учебное заведение получило статус гимназии. Здание относится к числу памятников истории регионального значения.
