В 1832 году семья переехала в Москву, чтобы продолжить образование взрослеющих детей. В Москве с Пафнутием математикой и физикой занимался П. Н. Погорельский — один из лучших учителей Москвы, у которого в том числе учился, в пансионе Вейденгаммера, и Иван Тургенев. Латынь Пафнутию Чебышёву преподавал в то время студент-медик, а в будущем главный врач Шереметевской больницы А. Т. Тарасенков, за которого впоследствии вышла замуж сестра Пафнутия — Елизавета Чебышёва.