Nikolaï Fiodorov est ministre de la Justice de Russie du au , puis est le premier président de la République tchouvache du jusqu'au . Il est partisan des réformes du marché et est réélu en 1998 et 2001.
Nikolaï Fiodorov, qui appartient à l'ethnie tchouvache, est marié, a un fils avocat et une fille. En plus du tchouvache, il parle russe et allemand.
Décorations
Ordre du Mérite pour la Patrie, 4eclasse , pour sa contribution exceptionnelle au renforcement de l'État russe et de nombreuses années de travail.
Ordre du Mérite pour la Patrie, 3eclasse , pour les services rendus à l'État et une contribution au développement socio-économique de la République de Tchouvachie.
Ordre de l'Honneur, , pour sa contribution exceptionnelle au développement socio-économique.