Natalia Tereshenko (en ukrainien : Наталія Терещенко), née le 23 juillet 1976 à Kiev, est une biathlète ukrainienne.