За свою историю мужская гимназия сменила не один адрес, пока не разместилась, в том числе и благодаря директору Высотскому, в 1901 году в новом здании на Семёновской площади, сегодняшней Красной. Новое здание было
построено именно для этой гимназии по проекту архитектора А. А. Никифорова.
В июле 1899 года состоялась торжественная закладка здания мужской гимназии на Семёновской площади. Как сообщала ярославская пресса: "На середине места, отведённого для постройки, был устроен особый помост с навесом,
обитый красным сукном, на котором было приготовлено место для богослужения. Тут же, на особом столе были разложены планы и рисунки закладываемого здания. В день торжества, в 9 часов утра в церкви Симеона Столпника была отслужена
местным причтом литургия, на которой присутствовало ближайшее начальство гимназии и много молящихся. После литургии, под звон церковных колоколов, из той же церкви направился крестный ход в постройки" ("Северный край", 1899 год).
В торжественных мероприятиях приняли участие ярославский губернатор Б. В. Штюрмер, городской голова И. А. Вахромеев, директор гимназии Высотский, директор Демидовского юридического лицея С. М. Шпилевский, действительный
статский советник А. А. Никифоров и другие лица. После окропления места закладки нового здания, губернатор положил первый камень. Руководство гимназии выдало рабочим подарки.

Место на котором будет построена гимназия