В связи с образованием в 1851 году по указу государственного сенатаСамарской губернии, 5 августа 1856 года в Самаре было открыто первое среднее общеобразовательное учебное заведение — Самарская губернская мужская гимназия. Первоначально гимназия имела четыре класса (с 1874 года курс обучения стал восьмилетним[1]). Всего в первый год было зачислено 53 мальчика от 8 до 10 лет, в том числе в первый класс приняли 24 человека «знающих по Закону Божию наизусть главные молитвы, рассказы о важнейших событиях из священной историиВетхого и Нового Завета». По русскому языку они должны были уметь писать под диктовку без искажения слов, читать по церковнославянски и связно пересказывать. Штат гимназии состоял из инспектора, законоучителя, двух старших и четырех младших учителей и преподавателя чистописания и рисования. Обучение было платным[2]. В газете «Самарские губернские ведомости» сообщалось, что мужская гимназия разместилась в двухэтажном каменном доме, арендованном у купца Растрепина за 1300 рублей в год.
В 1861 году, в связи с увеличением числа учеников и открытием трех высших классов, а также теснотой помещений, гимназия по контракту аренды (сроком на 12 лет и с годовой платой 2200 рублей) переехала в доходный дом купца Вощакина на углу улиц Заводской и Саратовской.
В 1864 году гимназия была преобразована в классическую, с преподаванием латинского языка[1], однако используемое помещение было признано несоответствующим требованиям учебного заведения. Гимназия продолжала находиться в старом здании до 1889 года, а арендная плата была поднята до 4 тысяч рублей в год[2].
В 1874 году в гимназии учреждены 10 стипендий имени Г. С. Аксакова[3].
Редников, Алексей Ильич (уп. 1889); окончил Вятскую мужскую гимназии и Казанский университет; с 1848 по 1878 год был директором Вятской мужской гимназии, преподавал латинский язык.