Он родился в 1927 году в городе Константиновка Донецкой области. Творческий путь начался с профессии актёра в далёком 1945 году. Обучался в ГИТИСе у мэтра Николая Охлопкова и на Высших режиссёрских курсах. В Симферополь Новиков приехал в 1972 году уже опытным режиссёром, возглавлявшим до этого театры Липецка, Брянска, Перми. Но именно на крымской земле ему удалось претворить в жизнь многое из творческих устремлений – здесь он начал создавать свой театр, с одной стороны, строго придерживающийся реалистических традиций, а с другой – ищущий современные выразительные средства. Благодаря Новикову в 1979 году Крымский театр им. М. Горького получил статус академического.

Сцена из спектакля «Жить как боги» по пьесе Ю. Полякова в постановке А. Новикова

За годы служения театральному искусству Новиков поставил более 150 спектаклей, большинство из них на крымской сцене. Его работы всегда вызывали резонанс среди любителей театра, критиков и ценителей. Он был не только прекрасным режиссёром, но и ярким актёром, сыгравшим более сотни ролей. Лучшие среди них – Арбенин в «Маскараде» и Воланд в «Мастере и Маргарите», Президент в спектакле «Коварство и любовь» и Каренин в «Анне Карениной», Вышневский в «Доходном месте» и Серебряков в «Дяде Ване», Джерри в «Двое на качелях» и Фамусов в «Горе от ума».

По словам руководителя литературно-драматургической части театра Людмила Касьяненко, за несколько часов до смерти Анатолий Новиков репетировал новый спектакль…

В памяти коллег и зрителей Анатолий Новиков останется верным служителем театральному делу, выдающимся режиссёром, талантливым актёром и просто неравнодушным человеком.