Né le 30 juin (12 juillet) 1842 à Kolybielka, il appartenait à la famille noble des Téviaschov et était le neveu de P. I. Téviaschov. Il a terminé ses études à l'école des sous-officiers de la Garde et des cadets de cavalerie.

Il a commencé son service dans le 36e régiment de dragons d'Akhytir le 30 août 1861, d'abord au grade de lieutenant, puis à partir du 17 avril 1863, de chef de bataillon, à partir du 30 août 1868, de capitaine, et à partir du 16 avril 1872, de colonel. Depuis le 7 février 1876, il a commandé le régiment au sein de l'escadron de Rouschouk pendant la guerre russo-turque de 1877-78, participant aux batailles des villages de Pisantsy et de Trestenik.

Le 28 mars 1879, il a été nommé commandant du régiment de grenadiers à cheval de la garde, et depuis le 7 juin 1881, il est devenu aide de camp, obtenant le grade de général de brigade le 30 août 1882. Du 28 novembre 1884 à 1886, il a dirigé la 1ère brigade de la 2e division de cavalerie. Depuis le 9 mars 1889, il a occupé le poste de fonctionnaire spécial de 4e classe auprès du ministre de la Guerre jusqu'au 1er mai 1890. Il a été gouverneur d'Astrakhan et ataman des Cosaques d'Astrakhan du 1er mai 1890 au 17 octobre 1895.

Depuis le 30 août 1892, il a obtenu le grade de général de corps d'armée.

Il a occupé le poste de chef de la Direction principale de l'intendance et de l'intendant principal du ministère de la Guerre du 17 octobre 1895 au 14 mars 1903.

Du 14 mars 1903 au 22 juin 1904, il a été membre du Conseil militaire.

Du 22 juin 1904 au 24 novembre 1905, il a occupé le poste de gouverneur général du Turkestan, commandant les troupes du district militaire du Turkestan et étant ataman des Cosaques de Semirechye.

Il a été décoré des ordres de Vladimir de 4e et 3e classe avec épées, d'un sabre d'or avec l'inscription « Pour bravoure » et de l'ordre de l'Aigle blanc.