Natalya Shikolenko ( en bielorruso : Натальля Шыкаленка ; nacida el 1 de agosto de 1964 en Andizhan , Unión Soviética ) es una lanzadora de jabalina que representó a la Unión Soviética y más tarde a Bielorrusia . Ganó una medalla de plata olímpica y una de oro en el Campeonato Mundial.
Su hermana Tatyana Shikolenko también es una exitosa lanzadora de jabalina, primero representando a Bielorrusia y luego se cambió a Rusia en 1996.