Наталија је рођена 1999. у Јакутску, главном граду републике Јакутија (Саха, Источни Сибир).
Наташина мајка Јакуткиња је рано умрла, а без оца Руса остала је када је имала 12 година. Одрасла је у породици старијег брата.
Са 14 година је први пут дошла у школу за манекене у Јакутску и постала професионални фотомодел.
У жељи да постане дерматолог или пластични хирург Наташа је уписала медицински факултет у Јакутску.
2017. године је постала Мис Републике Јакутије.
Као представница Јакутије учествовала је на избору за Мис Русије.
Изабрана је за трећу најлепшу жену Русије, односно другу пратиљу Мис Русије 2018.
Наталија Стројева наставља да студира медицину у Москви.
У интервјуу за руске медије говори да сваки успех посвећује својим родитељима на небу.
Пожелимо јој пуно среће на избору за Мис Света 2018!