Андрій дебютував у нашому клубі в складі команди дублерів. Це відбулося  30 липня 2019 року в матчі “Олександрія” U-21 — “Шахтар” U-21 (Донецьк) — 1:2 (старший тренер Олександр Ломко). Перші голи — відразу два — забив у ворота чернігівської “Десни”.

Загалом в команді U-21 Андрій Новіков провів 38 матчів і забив 12 голів.

У складі основної команди “Олександрії” Андрій дебютував 14 лютого 2021 року в Запоріжжі в матчі ФК “Маріуполь” — ФК “Олександрія”  — 0:1. Рахунок своїм голам відкрив теж у Запоріжжі, але вже в матчі проти луганської “Зорі”.