Natalia Oleksandrivna Zhukova (; born 5 June 1979) is a Ukrainian chess grandmaster and two-time European women's champion. She won several age-group titles as a teenager, at both the European and world levels. She has also won several international women's tournaments. Zhukova has played for the Ukrainian women's national team since age 17 in 1996, the same year she won the Ukrainian women's championship in her debut. She played board one on the winning Ukrainian team at the 2006 Women's Chess Olympiad.