Natalia Safonova (, born July 17, 1999 in St.Petersburg, Russia) is a Russian Group rhythmic gymnast. She is the 2014 Youth Olympic Group all-around champion and the 2013 European Junior Group all-around champion.