Одной из своих главных задач обер-прокурор Святейшего синода считал развитие народного образования. «Чтобы спасти и поднять народ, — писал он, — необходимо дать ему школу, которая просвещала бы и воспитывала бы его в истинном духе, в простоте мысли, не отрывая его от той среды, где совершается жизнь его и деятельность». В письме к Александру III (1883 год) он приводит доводы о том, что таким учебным заведением должна быть церковно-приходская школа. «Для блага народного, — полагал Константин Петрович, — необходимо, чтобы повсюду, поблизости от него и именно около приходской церкви, была первоначальная школа грамотности, в неразрывной связи с учением закона Божия и церковного пения, облагораживающего всякую простую душу. Православный русский человек мечтает о том времени, когда вся Россия по приходам покроется сетью таких школ, когда каждый приход будет считать такую школу своею и заботиться об ней посредством приходского попечительства и повсюду образуются при церквах хоры церковного пения. Ныне все разумные люди сознают, что именно такая школа, а не иная должна быть в России главным и всеобщим средством для начального народного обучения».
Церковно-приходская школа — это в полном смысле слова излюбленное детище К.П. Победоносцева, на неё он возлагал все свои надежды на обновление России и потому все свои силы отдавал развитию сети таких школ. Проклиная российское чиновничество, презирая высших сановников, он верил в русский народ и считал, что со временем народ, пройдя повсеместно эти центры просвещения, обретёт твёрдую Веру и осознанную церковность.
Устроению этих школ он уделял наибольшее внимание и считал это самым важным делом, которое необходимо для народа. Поэтому наряду с заботой о сельском священнике как главном руководителе церковно-приходской школы, он на первый план выдвигал заботу и о народном учителе, рисуя себе его в идеале по типу Рачинского11
. Народный учитель в его представлении должен после законоучителя быть главным проводником в народную массу церковных идеалов, религиозно-нравственных начал и исторических национальных традиций. «Школе, — писал обер-прокурор, — прямое место при церкви и в тесной связи с церковью. Она должна быть проникнута церковностью в лучшем, духовном смысле этого слова». По его мнению, «народная школа должна быть не только школой арифметики и грамматики, но прежде всего школой добрых нравов и христианской жизни».Император Александр III будучи глубоко верующим человеком, старался для православной церкви сделать всё, что считал нужным и полезным. По ходатайствам обер-прокурора в распоряжение духовного ведомства выделялись большие средства для развития именно церковно-приходских школ и церковного просвещения народа. Благодаря этому если в 1881 году в России существовало 4440 церковных школ для народа, то в 1903 году число их достигло 44 421.
Не ограничиваясь делами церковными, К.П. Победоносцев существенно влиял на деятельность министерств — народного просвещения, юстиции, внутренних дел. Выезжая в губернии, он нередко собирал там для координации их деятельности местных светских и духовных деятелей. При этом режим работы, установленный для себя обер-прокурором, был на пределе его сил и возможностей. У него не было секретаря, часто весь день, с утра лишь позавтракав, без перерыва проводил в работе. Доходило до того, что во время совещаний он падал в обморок от усталости.
С осени 1885-го и в течение 1886 года К.П. Победоносцев преподавал семнадцатилетнему великому князю Николаю Александровичу, ставшему после восшествия на трон его отца цесаревичем (наследником престола), юриспруденцию. Константин Петрович был в своё время очень сильно привязан к сыну Александра II, безвременно ушедшему из жизни цесаревичу Николаю Александровичу, видел в нём признаки выдающегося государственного деятеля — надежду России на лучшее будущее. Повторение полного имени его любимого ученика в сыне наследника престола Александра Александровича (будущего императора Александра III) непроизвольно внушало ему надежду на повторение и достоинств личности.
В 1877 году, побывав в комнате девятилетнего великого князя, К.П. Победоносцев с удовлетворением писал Александру Александровичу, пребывавшему в то время на Русско-турецкой войне: «Я в первый раз смотрел в подробностях, в ожидании детей, помещение Николая Александровича. Очень хорошо и совсем просто… Слава Богу! Все здоровы, все об Вас думают, все Вас ждут, Все о вас молятся. У Николая Александровича на спальном столике лежит славянская тетрадка — молитвы о победе над врагами, которые принёс Янышев. Дай-то Боже ему вырастать в силу и в разум и любить всей душою Россию, которая уже наверное его любит. Храни его Боже и Вас и весь дом Ваш!»