Natalja Ivanovna Sjykolenko (Russisch: Наталля Ивановна Шыкаленка) (Andizan, 1 augustus 1964) is een voormalige speerwerpster uit de Sovjet-Unie en later Wit-Rusland. Ze behaalde een zilveren medaille op de Olympische spelen van 1992, waar zij uitkwam voor het Gezamenlijk team en goud op de wereldkampioenschappen van 1995.