Starodub Nikolaï Ivanovitch est né le 2 avril 1957 dans le village de Slobozia, district Slobozia de la République Socialiste Soviétique de Moldavie.

En 1982, il est diplômé de l'Institut juridique «F.E. Dzerjinski». de Kharkov.

Depuis 1982, il a travaillé dans le ministère public de la République Socialiste Soviétique de Moldavie.

De 1991 à 2006, il a servi dans le Parquet de la Pridnestrovskaïa Moldavskaïa Respublika en fonctins d’adjoint principal au procureur, procureur principal du département d'enquête, procureur adjoint de la ville de Tiraspol, principal procureur-criminaliste de PMR, procureur de la ville de Bendery et procureur adjoint de la Pridnestrovskaïa Moldavskaïa Respublika.

En avril 2007, il a été nommé juge de la Cour Suprême de la Pridnestrovskaïa Moldavskaïa Respublika. Le juge Starodub N.I. a la qualification supérieure de juge.

Par le Décret du Président de la Pridnestrovskaïa Moldavskaïa Respublika numéro 760 du 28 Octobre, 2009 «Sur la nomination des juges de la Cour Constitutionnelle de la Pridnestrovskaïa Moldavskaïa Respublika» Starodub N.I. a été nommé juge de la Cour Constitutionnelle.