Творческую карьеру Наталия Москвина начала в конце 90-х годов в г. Москве. В 1999г. Наталия Москвина сняла свой первый клип «Пантера ночь» на песню поп-рокового стиля. Клип был показан на МУЗ-ТВ. Вслед за этим была записана серия подобных песен, в т.ч. собственного сочинения, среди которых выделялись «Обман» и «Дай мне быть с тобой». В 2000 г. Наталия Москвина записывает песню «Забегай этот рай», с которой начинается эстрадное направление в творчестве. На нее снимается клип, показанный в большинстве музыкальных передач на ТВ. Широкую известность Наталия Москвина приобрела записав и исполнив старые хиты,и, прежде всего, благодаря исполнению в дуэте со Львом Лещенко песни «Эхо любви» из кинофильма «Судьба».
В 2005 г. Наташу приглашают выступить во Францию и Германию. В 2006г. Наталия Москвина записала альбом из 15-ти романсов, который попал в «Золотую коллекцию романсов», к выпуску которой приступила рекордная компания «Синтезпродакшн». Работа над эстрадным творчеством на этом не прекратилась, а получила новый импульс. В марте 2007 года Наталия Москвина издала эстрадный альбом "Звуки Дня", названный так по одной из песен альбома, ротировавшихся на радио в 2007 году.