Из многочисленных открытий Чебышёва надо упомянуть прежде всего работы по теории чисел. Начало им было положено докторской диссертацией Чебышёва "Теория сравнений", напечатанной в 1849 году; она стала первой отечественной монографией по теории чисел. Этот труд несколько раз переиздавался, был переведен на немецкий и итальянский языки.