Matiyasévich se graduó en el Departamento de Matemáticas y Mecánica de la Universidad Estatal de Leningrado en 1969.