Однако чиновники отказали в её записи, и песня по разным причинам лежала на полке до 1944 года, пока Ансамбль песни и пляски Александрова не исполнил её на всесоюзном конкурсе песен о войне. Несмотря на то что «Смуглянка» понравилась зрителям и многие ансамбли на фронте и в тылу стали включать её в репертуар, песню снова не пустили в широкое вещание. Возможно, причиной этому стало то, что в оккупированной немцами Молдавии практически не было партизанского движения. Народное признание и популярность «Смуглянка» получила только в 1974 году после выхода фильма «В бой идут одни «старики».
Кроме «Смуглянки» Анатолий Новиков написал ещё несколько очень популярных в своё время песен: «Эх, дороги… (1945), «Гимн демократической молодёжи мира» (1947), «Марш коммунистических бригад» (1958) и т.д.