Natalija je rođena 1999. u Jakutsku, glavnom gradu republike Jakutija (Saha, Istočni Sibir).
Natašina majka Jakutkinja je rano umrla, a bez oca Rusa ostala je kada je imala 12 godina. Odrasla je u obitelji starijeg brata.
S 14 godina je prvi put došla u školu za manekene u Jakutsku i postala profesionalni fotomodel.
U želji da postane dermatolog ili plastični kirurg Nataša je upisala medicinski fakultet u Jakutsku.
2017. godine je postala Miss Republike Jakutije.
Kao predstavnica Jakutije sudjelovala je na izboru za Miss Rusije.
Izabrana je za treću najljepšu ženu Rusije, odnosno drugu pratilju Miss Rusije 2018.
Natalija Strojeva nastavlja studirati medicinu u Moskvi.
U intervjuu za ruske medije govori da svaki uspjeh posvećuje svojim roditeljima na nebu.
Poželimo joj puno sreće na izboru za Miss svijeta 2018!