Несколько лет назад Наталья Фатеева неудачно упала и повредила тазобедренный сустав. После неудачного протезирования, у нее произошло нагноение и отторжение протеза. После нескольких операций актриса могла двигаться только на костылях и при помощи специальных ходунков.
Наталья Николаева была трижды замужем, от двух последних браков у нее есть сын Владимир и дочь Наталья. С родственниками у Фатеевой сложились не самые лучшие отношения из-за ее непростого характера. По мнению самой актрисы, она слишком много работала, поэтому у нее не осталось времени на общение с семьей.