Решение о строительстве военных казарм с церковью на Большой Московской улице было принято в конце XVIII века. Ярославский губернатор Никита Сергеевич Урусов сообщал генерал-прокурору Алексею Борисовичу Куракину в письме от 16 мая 1797 года,
что ярославцы высказали желание собрать "всем обществом" средства на новые здания для размещения войск, разобрать ветхий дворец наместника и полученные материалы использовать на постройку казарм.
Расположение казарм было "назначено за городом на открытом и возвышенном месте на городской выгонной земле при дороге из Москвы в Ярославль". По составленной смете на строительство требовалось более ста тысяч рублей.
На собрании, где присутствовали представители всех сословий Ярославля, было решено собирать с крестьян по 30 копеек, с мещан - по 60, с купцов - по 30 копеек с "платимого им по капиталу процента".
В августе 1797 года император Павел I утвердил это решение.
Первого сентября 1797 года состоялась торжественная закладка казарм с церковью для 3-го учебного карабинерного полка, расквартированного в Ярославле. Архиепископ Арсений с духовенством и при стечении народа совершил
крестный ход к месту будущего строительства. За возведением зданий наблюдали депутаты "от каждого состояния, которые изъявили желание дать на казармы деньги", а само "строение" было возложено на предводителя губернского
дворянства артиллерийского капитана Кожина.