Hijo de Piotr Vasílievich Pobedonóstsev, profesor de literatura de la Universidad de Moscú, en 1841 Konstantín Pobedonóstsev fue enviado a la Escuela Imperial de Jurisprudencia en la capital imperial de San Petersburgo, donde el joven se preparó para el servicio civil.