В 1918—1920 годах — дирижёр хора при Отделе народного образования Скопина. В 1921—1924 годах — преподаватель музыки сельскохозяйственного техникума, расположенного в бывшей усадьбе князей ТрубецкихЗнаменское-Садки в Москве. В 1924—1926 годах — руководитель художественной самодеятельности в клубе Военной академии имени М. В. Фрунзе в Москве.
В 1920—1930-х годах — руководитель самодеятельных хоров, в том числе армейских. В 1926—1928 годах — преподаватель теории музыки на вокальных курсах Государственного института музыкальной науки, в 1929—1932 — музыкального техникума имени Октябрьской революции (ныне Московский государственный институт музыки имени А. Г. Шнитке). В 1928—1938 годах — инструктор по красноармейской самодеятельности ЦДКА, Московских артиллерийских курсов, Политуправления МВО.
В 1939—1943 годах — художественный руководитель Ансамбля песни и пляски ВЦСПС, в 1948—1951 — Ансамбля песни Всесоюзного радио.
Начал сочинять музыку с 1917 года. Автор более 600 песен на слова советских поэтов, посвящены патриотической, гражданской теме — историческим событиям, героям Гражданской (1918—1920) и Отечественной (1941—1945) войн, партизанскому движению, борьбе за мир, демократическому движению молодёжи, в том числе «Смуглянка» (1940-1942-1944), «Эх, дороги…» (1946), «Россия» (1946), «Гимн демократической молодёжи мира» (1947), а также музыкальных комедий («Василий Тёркин», 1971 и др.). В 1936—1937 годах собрал и отредактировал около 500 русских народных песен («Русские народные песни», т. 1-3, некоторые в собственной записи).
Сталинская премия второй степени (1946) — за песни «Вася-Василёк», «Пять пуль», «Где Орёл раскинул крылья», «Партизанская думка», «Ветер студёный» и другие
Сталинская премия второй степени (1948) — за «Гимн демократической молодёжи мира»
Для солистов, хора, чтеца и оркестра — поэма «Нам нужен мир» (сл. Г. Рублёва, 1954)
Для духового оркестра — рапсодия «Солдатские напевы» (1947)
Для хора — кантата «Красной Армии слава» (сл. А. Лугина, 1943), «Победная кантата» (сл. С. Алымова, 1946), сюита для хора «Волжские напевы» (1946), студенческая кантата «Звезда золотая» (сл. В. Гурьяна, 1955), 6 хоров на сл. А. С. Пушкина (1949), кантата «Пароход „Сергей Есенин“» (сл. А. Филатова, 1975)
Песенные циклы — Хасанская сюита (сл. В. Лебедева-Кумача, Т. Сикорской, В. Гусева, 1938), «Ровесник Октября» (сл. А. Софронова, 1942), Четыре песни 14-й гвардейской кавалерийской Мозырской Краснознаменной дивизии (сл. Л. Ошанина, 1944), «Земляки» (сл. Ц. Солодаря, 1945), Три песни о Москве (сл. С. Алымова, Ю. Каменецкого, С. Васильева, 1947),
Сюита «Константин Заслонов» (сл. А. Соколова, 1954), сюита «Побратимы» (сл. В. Гурьяна, 1954), «Тула трудовая» (сл. В. Гурьяна, 1958), сюита для солистов и хора «Сказ о поднятой целине» (сл. М. Вершинина, 1959)
Музыка к драматическим спектаклям и радиокомпозициям.
1977 — Композитор Анатолий Новиков (документальный)
Библиография
Всегда в пути : Статьи. Рецензии. Воспоминания [печатный текст] / Новиков, Анатолий Григорьевич, Автор (Author); Хренников, Тихон Николаевич, Автор предисловия и т. п. (Author of introduction, etc.); Красинская, А., Редактор (Editor); Шворак, Е. В., Художник (Artist); Тищенко, А. А., Редактор (Editor); Тищенко, А. А., Составитель (Compiler). — Москва : Советский композитор, 1982. — 269, [3] с.: портр. [1] л., орнаменты + вкладные [4] л.; 20 см.- В конце издания таблица с опечатками.- 10 000 экземпляров 1 р. 10 к.
Память
В Скопине на доме композитора установлена мемориальная доска, одна улица города носит его имя.
Фильм — «Композитор Анатолий Новиков». ЦСДФ (РЦСДФ), 1977, 28 мин.