Natalija war als Kind ziemlich schwach und begann mit 14 Jahren, Sport zu treiben. Weder die sibirische Kälte noch der lange Weg zum Training hinderten sie daran, Gewichte zu heben. Ein Trainer bemerkte ihr Talent und empfahl ihr, an professionellen Turnieren teilzunehmen. Seitdem hat Natalija einen Körperbau, um den sie griechische Götter beneiden würden. Die Bodybuilderin hat eine große Fangemeinde mit mehr als einer halben Million Followern.
Ihre Medienpräsenz verhalf ihr auch zu einer Anstellung beim Bolschoi-Theater. In "Manon Lescaut" steht sie gemeinsam mit der Opernsängerin Anna Netrebko auf der Bühne. Natalijas Ehemann Wladislaw ist ein ehemaliger Ringer. Er fungiert als ihr Manager und begleitet Natalija zu ihren Terminen.