Фехтовальщица
1966 году Наташа стала студенткой горно- мелллургического техникума. Еще раньше, до сдачи экзаменов, она пришла в детскую спортшколу «Спартак» и записалась в секцию фехтования. В первый же год учебы в техникуме стала чемпионкой Свердловска по фехтованию. Её тренером был Б.Н. Мочалов.
1967 году на Спартакиаде РСФСР среди юниоров в г.Саратове Козленко заняла 2 место, и получила призвание коллектива сборной. Спортсменка отличалась скромностью, добротой, готовностью всегда прийти па помощь. Её заметили тренеры сборной СССР. В 1968 году Наташу включили в состав сборной СССР для участия в молодежном первенстве мира, которое состоялось в апреле 1968 года в Лондоне. Наша спортсменка заняла 1 место в личном и командном первенстве, опередив девушек из 24 стран. В этом же году ей было присвоено звание мастера спорта. В 1969 году Наталья Козленко вновь была включена в состав молодежной сборной страны и на первенстве мира в Италии стала серебряным призером.