Николай Новокрещенов родился 23 декабря 1958 г. в селе Усково Удмуртской АССР.
    Окончил юридический факультет Иркутского государственного университета по специальности "правоведение" (1986 г.).
    До поступления в университет в 1977-1980 гг. работал водителем на государственом предприятии "Госкомсельхозтехника" Семипалатинской области (Казахстан).
    По окончании университета работал по распределению судьей в Братском городском суде.
    С 1991 по 1998 гг. был председателем этого суда.
    С января 1998 года по январь 1999 - ...