Natalja Šikolenko (6. august 1964 Andijon, Usbekistan – 15. mai 2025) oli Valgevene odaviskaja, kes esindas rahvusvahelistel võistlustel kuni 1991. aastani Nõukogude Liitu ja 1992. aasta suveolümpiamängudel Barcelonas võistles Sõltumatute Riikide Ühenduse koondises.

1987. aasta kergejõustiku maailmameistrivõistlustel Roomas ei pääsenud ta tulemusega 60.40 m kvalifikatsioonist edasi. 1990. aasta Hea Tahte mängudel võitis ta 61.62 m oma õe Tatjana Šikolenko ees kuldmedali. Aasta hiljem, 1991. aasta maailmameistrivõistlustel Tokyos, tuli ta üheteistkümnendaks.

Sõltumatute Riikide Ühenduse koondises võitis Natalja Šikolenko 1992. aasta olümpiamängudel Barcelonas hõbemedali 68.26 meetriga, kaotades sakslannale Silke Renkile, kes heitis 68.34 meetriga kaheksa sentimeetrit kaugemale.

Mõlemad õed võistlesid Valgevenet esindades 1993. aasta maailmameistrivõistlustel Stuttgardis. Norralanna Trine Hattestadi ja sakslanna Karen Forkeli järel tuli kolmandaks Natalja 65.64 meetriga, edestades Tatjanat, kes viskas 65.18 meetrit.

1994. aasta EM-il Helsingis loobus ta kvalifikatsioonis vigastuse tõttu, kuid võitis samal aastal odaviske Grand Prix-i võistlustel. Ta heitis oma karjääri pikima viske 71.40 m 5. juunil 1994 Sevillas. Suurima edu saavutas ta aga alles 1995. aastal maailmameistrivõistlustel Göteborgis, kui võitis 67.52 meetriga ja edestas üle kahe meetri teiseks tulnud rumeenlannat Felicia Țileat.

Karjääri lõpus tuli ta 1996. aasta olümpiamängudel Atlantas 58.54 meetriga kaheteistkümnendaks, visates kvalifikatsioonis 62.32 m.

1990. ja 1991. aastal tuli ta Nõukogude Liidu meistriks, 1992. aastal SRÜ meistriks ja 1993. aastal Valgevene meistriks.

Natalja Šikolenko on võistlusperioodil 182 cm pikk ja kaalus 79 kg.

• Natalja Šikolenko veebisaidil Olympedia (inglise)
• Natalja Šikolenko ROK-i veegilehel-i veebilehel
• Natalja Šikolenko World Athletics veebilehel
• Natalja Šikolenko Olympedia. org veebilehel
• Natalja Šikolenko Track and Field Statistics veebilehel