Приверженность принципам «правомерной монархии», пожалуй, в наибольшей степени была характерна именно для младшего сына профессора Победоносцева. Во многом, помимо семейной среды, это было связано с влиянием Училища правоведения, куда он поступил в 1841 году. Учрежденное пятью годами ранее Императорское училище правоведения было весьма своеобразным учебным заведением, созданным для того, чтобы принципы «правомерной монархии» воплотились бы, наконец, в жизнь в самой важной для их существования сфере — судебной. Требовалось подготовить совершенно новые кадры для имперской судебной системы и, опираясь на них, искоренить, наконец, произвол, беззаконие и коррупцию, разъедавшие российскую юстицию. Чтобы питомцы училища не сливались со средой остального рядового чиновничества — погрязших в коррупции «приказных» и «подьячих», — в него набирали представителей «благороднейших» российских семейств.
Профессорский отпрыск, внук приходского священника, смог попасть туда лишь потому, что к тому моменту его отец уже выслужил потомственное дворянство.
Пребывание в училище стало важнейшей вехой биографии будущего обер-прокурора — в первую очередь благодаря солидной подготовке, которую он там получил. Программа училища, помимо общеобразовательных предметов, включала в себя римское право, государственное право, гражданское и уголовное право, местное законодательство Остзейских губерний, финансовое и полицейское право, сравнительную судебную практику и др. Важную роль сыграли в дальнейшем и завязанные в училище знакомства. Соучениками Победоносцева были представители знатнейших фамилий империи — Оболенские, Черкасские, Кропоткины, Мусины-Пушкины, а также известные впоследствии общественные и государственные деятели — публицист Иван Сергеевич Аксаков, участники проведения судебной реформы 1864 года Дмитрий Александрович Ровинский и Дмитрий Александрович Оболенский, министр юстиции Дмитрий Николаевич Набоков. Традиции училищного братства Константин Петрович хранил в течение всей жизни; правоведами были многие из тех, кому он помогал в сложных житейских обстоятельствах или продвигал по службе: композитор Петр Ильич Чайковский, министр юстиции Николай Авксентьевич Манасеин, министр внутренних дел Иван Логгинович Горемыкин. Однако значение училища в жизни Победоносцева не ограничивалось полученным образованием и завязанными знакомствами.
Альма-матер будущего обер-прокурора взращивала в своих воспитанниках ярко выраженный корпоративный дух, резко выделявший их на фоне прочих судебных служащих, выпускников других учебных заведений. Питомцам училища — правоведам — были присущи особый культ законности, самоотверженного служения государству, нетерпимость ко всему, в чем они видели нарушение правосудия. Будущий обер-прокурор полностью разделял этот настрой. Впоследствии в речи на юбилее училища он провозглашал: «Разве говорили нам здесь: «Наслаждайтесь жизнью и таитесь, когда увидите зло и беззаконие, ведайте бумагу, не тревожьтесь о живом человеке, идите доставайте себе чины и почести, поднимайтесь вверх, забирайте силу власти и ведите друг друга к власти и почести?»… Нам говорили: есть правда, и кто верно хранит ее в себе, тот честный человек и верный сын своей родины. Нам говорили: правда… дается трудом, ничего не пренебрегающим, и борьбой с ложью, ложью в целом мире и прежде всего в себе самом»
