Всё творчество Анатолия Новикова связано с традициями русского фольклора. Он был "всё из тех же мужицких титанов", что выросли "из русской земли". В детстве он пел в церковном хоре, музыкальное образование получил в Рязанской учительской семинарии, а затем - в Московской народной консерватории. Вернувшись в Рязань, организовал профессиональный хор. Увлёкшись театром, брался за музыкальное оформление спектаклей, пробовал себя в музыкальном театре, пел в оперетте и… занимался сочинительством собственных музыкальных произведений. В 1921 году А. Новиков поступил в Московскую государственную консерваторию (класс композиции Р. М. Глиэра). Параллельно с учёбой руководил хоровым кружком клуба курсантов артиллерии особого назначения, затем в этой же должности работал в клубе Академии им. Фрунзе, в ЦД Красной Армии… Он создал в частях Московского гарнизона военные оркестры, хоры и "получил негласный статус "всеармейского запевалы". И всё-таки главным делом его жизни было сочинение музыки. Анатолий Григорьевич - автор нескольких кантат, сюит, хоровых произведений, рапсодий для духовых оркестров, музыки к спектаклям, фильмам, музыкальным комедиям и, конечно, песен! Будучи талантливым мелодистом, он создал их великое множество, среди которых "Смуглянка", "Эх, дороги…", "Вася-Василек", "Родная сторона", "Родина моя", "Баллада о русских мальчишках", "Байкало-Амурская магистраль"