Возведение одноэтажных, но весьма масштабных казарм - "длиною 165, шириною 160 сажен, кои обнесены валом и рвом" - продвигалось с перерывами. Топографические описания Ярославля и губернии свидетельствуют: в конце XVIII века
они отмечены как "недостроенные", через несколько лет "вновь строятся" - в итоге работы затянулись более чем на два десятилетия. Церковь при казармах была сооружена ещё в 1821 году, но освящена только с завершением всего
строительства 27 декабря 1829 года архиепископом Авраамом во имя апостолов Петра и Павла. Тем не менее столетие своей домовой церкви кадетский корпус отмечал 1 сентября 1897 года. Юбилей проходил очень торжественно: в присутствии
губернатора Б. В. Штюрмера и других высоких гостей литургию служил викарный епископ Иоанникий, затем было совершено молебствие владыкой Ионафаном с протоиереями нескольких городских храмов.
В 1841 году два батальона карабинерного полка перевели в новые казармы у Николо-Мокринской церкви, в старых казармах оставили только батальон, состоявший из кантонистов - несовершеннолетних сыновей нижних воинских чинов,
с рождения принадлежавших военному ведомству. С конца 1850-х годов в казармах располагались разные военные учебные заведения: в 1859 году было учреждено Ярославское училище военного ведомства, в 1866 его реорганизовали в военную
начальную школу, в 1869 - в военную прогимназию, в 1886 - в Ярославскую военную школу и наконец в 1895 году - в Ярославский кадетский корпус. Соответственно статусу учебных заведений менялось официальное название состоящей при
них Петропавловской церкви.