Первая мужская гимназия была открыта в Царицыне 13 сентября 1875 года. Первоначально гимназия находилась в частном доме купца Воронина, со временем было построено собственное здание на Александровской улице. Сначала гимназия была четырёхклассной, а с 1883 года стала полной с восьмилетним сроком обучения и подготовительным классом. В честь посещения города наследником Российского престола гимназии было присвоено наименование – Александровская. Организатором и первым директором гимназии был Дмитрий Тимофеевич Третьяков.