Атестат він отримав в одній зі шкіл Свердловська 1970 року. Протягом 10-ти років він наполегливо намагався здобути вищу освіту: спочатку в Уральському політехнічному виші, а потім у Гірничому та Лісотехнічному університетах.
Цей факт був причиною того, чому Новіков так і не здобув вищої освіти. Він тричі вступав до інститутів: спочатку до Уральського політехнічного, потім до Свердловського гірничого, потім до лісотехнічного. Але з кожного навчального закладу студента виключали.
Новікова народила Ніну на початку березня в московській клініці. Дочка відомого ресторатора Аркадія Новікова зізналася, що не була готова стати мамою того самого дня.