Мужская гимназия была преобразована 7 августа 1804 года из Главного народного училища учрежденного 1788 году. В 1810 году при гимназии был устроен пансион для детей дворян. Гимназия находилась в другом здании, расположенном на Главной улице (дом 37 по ул. Большая Московская), но после пожара, случившего в 1841 году переехала в специально построенное для нее здание рядом с домом Владимирского дворянства. В Гимназии учились:
выдающийся ученый физик А.Г. Столетов,
герой Шипки генерал Н.Г. Столетов,
комиссар Чапаевской дивизии П.С. Батурин,
академики Ф.Г. Саваренский, А.А. Благонравов,
доктор исторических наук, профессор Н.Н. Воронин,
художник Д.Н. Кардовский, поэт А.И. Безыменский.