Молодой и талантливый профессор вскоре обратил на себя внимание двора. В конце 1861 г. главный воспитатель великих князей граф Строганов пригласил Победоносцева преподавать юридические науки наследнику престола великому князю Николаю Александровичу. Этот переход из университетской аудитории в дворцовые покои явился в жизни Победоносцева решающим моментом: он оторвался от служения чистой науке и приобщился к дворцовой жизни и государственной деятельности. В 1863 г. он сопровождал Николая Александровича в его путешествии по России Однако в 1865 г. обаятельный, умный и образованный наследник неожиданно тяжело заболел в Ницце туберкулезом и скончался. Смерть любимого ученика была для Победоносцева большим личным горем. В апреле он писал своему многолетнему корреспонденту фрейлине Тютчевой: «О какое горе, Анна Федоровна! Какое горькое и страшное горе! Какая тоска! Такая тьма напала на душу — всю светлую неделю прожил в агонии, от одной телеграммы до другой, и все еще теплилась надежда, а сегодня страшная весть все унесла, все разорила — нет нашего милого царевича…»
Цесаревичем после Николая стал младший сын Александра II, Александр.
При новом наследнике Победоносцев занял то же место, какое занимал при старом: он продолжал читать лекции и еще раз совершил в свите Александра Александровича традиционное путешествие по России. Уже тогда Победоносцев имел большое влияние на своего ученика, который чрезвычайно ценил его ум и преданность. Покровительство цесаревича обеспечило Победоносцеву быструю государственную карьеру. В 1868 г. он был назначен сенатором, в 1872 г. стал членом Государственного совета, а в апреле 1880 г. занял пост обер-прокурора Святейшего Синода и вошел в состав Комитета министров.
Впрочем, огромное влияние Победоносцева на внутреннюю жизнь России лишь в очень малой степени являлось следствием высокого служебного положения. Его власть объяснялась тесной духовной близостью с императором Александром III и их общим неприятием преобразовательской деятельности Александра II. Известно, что начало великих реформ Константин Петрович встретил с энтузиазмом. Как и многие его современники, он возмущался произволом и бюрократизмом николаевских времен. В 1859 г. Победоносцев даже защитил магистерскую диссертацию, темой которой была реформа гражданского судопроизводства. Однако либеральные иллюзии очень скоро покинули его Преобразования 60-х гг. вызвали сильное умственное брожение в русском обществе. Многие ожидали кардинальных политических реформ в духе западной демократии. Часть общества была настроена еще более радикально — мечтала о насильственном переходе к конституционному правлению и даже о социалистическом перевороте. То, что делал Александр II, многим казалось мелким и недостаточным. Радикальная революционная молодежь стала создавать подпольные организации, появились зажигательные прокламации, начались покушения на царских сановников, затем был вынесен смертный приговор самому императору (в 1866 г. в Александра стрелял Каракозов). Одновременно оживились национальные движения. В 1863 г. здание Российской империи потрясло мощное польское восстание.
Все это привело Победоносцева к убеждению, что реформы Александра направили Россию совсем не в том направлении, в каком нужно. Личность самого реформатора, когда Константин Петрович познакомился с ним поближе, не могла вызвать у него особых симпатий. Победоносцев не любил Александра II за государственную дряблость, за антинациональную, как ему казалось, политику, за недостаток благочестия и за открытую связь с княжной Долгорукой. В 1877 г. он писал в одном из писем об императоре: «Добрый человек — сердце в нем сказывается, H «S как горько в такие минуты не находить в нем самого драгоценного — воли сознательной, твердой, решительной…»