Андрію було одинадцять років, коли його клас запросили на кінопроби до режисера Ігоря Апасяну. Хлопчику пощастило: саме його обрали на роль Тома Сполдинга у фільмі «Вино з кульбаб» за однойменним оповіданням Рея Бредбері. Юному акторові пощастило працювати на одному знімальному майданчику з такими корифеями, як Інокентій Смоктуновський, Володимир Зельдін, Віра Васильєва, Лія Ахеджакова та ін.
Робота над картиною затягнулася, але для хлопчика питання, уроки або знімальний майданчик, вирішувалося на користь останньої. Коли картина вийшла на екрани, Андрій відчув заслужене почуття гордості, але при цьому ніякої «зіркової хвороби» він не придбав, та й пізніше завжди залишався звичайним юнаків.
Діти, що потрапили на знімальний майданчик, далеко не завжди стають акторами. Однак для Андрія Новікова зйомки роль у фільмі Ігоря Апасяна виявилися вирішальними при визначенні професії. Втім, закінченого акторської освіти він так і не отримав, хоча і вчився в різних ВУЗах: півроку у ВДІКу, рік в Слов'янському інституті, рік з невеликим в Щукінському училищі. Так вже траплялося, що ніде надовго Андрій не затримувався.
Зате з партнерами по фільмах йому дуже щастило, і від Інокентія Смоктуновського чи Валентина Гафта він отримував на знімальному майданчику не менше, ніж студенти театральних вузів. Напевно, це і визначило його переваги: в кіно йому подобалося грати набагато більше, ніж в театрі.
У молодіжній стрічці режисера Дениса Євстигнєєва «Займемося любов'ю» Андрій зіграв одну з головних ролей - закоханого юнака на прізвисько Точило, який заради своєї коханої готовий йти на найрадикальніші кроки.
Робота в картині «Займемося любов'ю» принесла акторові популярність і приз за кращу чоловічу роль другого плану на сочинському «Кінотаврі». І так співпало, що саме після цієї картини Андрія відрахували з Щукінського училища. Правда, сам актор ці факти ніяк не пов'язував, пояснюючи своє відрахування заборгованостями по кількох предметів і тим, що у нього не склалися стосунки з викладачами.
Рік по тому Андрія Новікова постав перед глядачами, ні багато ні мало, в образі Ангела. Саме цю роль він зіграв в новому фільмі Ігоря Апасяна «Дні ангела». У картині знову виявився гідний склад акторів: Валентин Гафт, Ольга Остроумова, Ніна Русланова. До цього Андрію Новикову доводилося грати молодих людей свого віку, і не всі вони були схожі на нього за характером. Але все ж ангел виявився містичним істотою, і втілював вже зовсім іншу концепцію. Але Андрій Новіков з завданням впорався, чи не загубившись на тлі великих акторів.
Андрій Новіков зіграв свого героя дуже органічно, і це було відзначено багатьма глядачами. До речі, заради цього фільму актор був змушений відмовитися від ролі в знаменитій картині Федора Бондарчука «9 рота».
Довгий час в активі Андрія Новікова значився лише один серіал - «Маросейка, 12». Сам актор пояснював, що бажання зніматися в серіалах у нього безпосередньо виходить від режисера: в «Маросейка» він знявся тому, що довіряв Апасяну. Що ж до інших серіалів, то вони його не надихали.
Актор займався верховою їздою і східними єдиноборствами.
«Гамлет» В. Шекспіра (реж. Борис Морозов)
«Дві маленькі п'єси» Лаші Бугадзе, В'ячеслава Дурненкова
«Дванадцята ніч» У. Шекспіра (реж. Михайло Бичков)
«Зима» Євгена Гришковця
«Ігри Калігули» Альбера Камю (реж. Анатолій Аніщенко)
«Дивна місіс Севідж» (реж. Сергій Колосов) - до 60-річчя творчої діяльності народної артистки СРСР Людмили Касаткіної
«Школа любові» Коліна Хіггінса (реж. Андрій Житинкин)