Nació el 30 de junio (12 de julio) de 1842 en Kolýbelka, pertenecía a la familia noble de los Tevyashov y era sobrino de P. I. Tevyashov. Terminó su educación en la escuela de suboficiales de la Guardia y de cadetes de caballería.

Comenzó su servicio en el 36º regimiento de dragones de Akhtyrka el 30 de agosto de 1861, primero con el rango de teniente, luego, desde el 17 de abril de 1863, como capitán de estado mayor, desde el 30 de agosto de 1868, como capitán, y desde el 16 de abril de 1872, como coronel. Desde el 7 de febrero de 1876, comandó el regimiento en la composición del destacamento de Ruschuk durante la guerra ruso-turca de 1877-78, participando en las batallas cerca de las aldeas de Pisanцы y Trestenika.

El 28 de marzo de 1879 fue nombrado comandante del regimiento de granaderos a caballo de la Guardia, y desde el 7 de junio de 1881 se convirtió en ayudante de campo, obteniendo el rango de mayor general el 30 de agosto de 1882. Desde el 28 de noviembre de 1884 hasta 1886, dirigió la 1ª brigada de la 2ª división de caballería. Desde el 9 de marzo de 1889 ocupó el cargo de funcionario de encargos especiales de IV clase ante el Ministro de Guerra hasta el 1 de mayo de 1890. Fue gobernador de Astracán y ataman de los cosacos de Astracán desde el 1 de mayo de 1890 hasta el 17 de octubre de 1895.

Desde el 30 de agosto de 1892 obtuvo el rango de teniente general.

Ocupó el cargo de jefe de la Administración Principal de Intendencia y Principal Intendente del Ministerio de Guerra desde el 17 de octubre de 1895 hasta el 14 de marzo de 1903.

Desde el 14 de marzo de 1903 hasta el 22 de junio de 1904 fue miembro del Consejo Militar.

Desde el 22 de junio de 1904 hasta el 24 de noviembre de 1905 ocupó el cargo de gobernador general de Turkestán, comandando las tropas del distrito militar de Turkestán y siendo ataman de los cosacos de Semirechye.

Fue condecorado con las órdenes de Vladimir de 4ª y 3ª clase con espadas, una espada dorada con la inscripción 'Por valentía' y la orden del Águila Blanca.