Наталья Яковлевна родилась в г. Одессе в семье бухгалтера Якова Федорова. Окончила женскую гимназию С.А. Верцинской. В 1926 г. познакомилась с В.Н. Машиным, который был направлен в Одессу помощником начальника по политической части школы младшего комсостава Отдельной роты связи 6 -ого стрелкового полка. В декабре 1929 года они поженились и уехали в Ленинград, где сначала учился, а потом работал В.Н. Машин до 1937 года. В 1937 году переехали в Москву, где Наталья Яковлевна во время войны работала физиотерапевтом в военном госпитале. Скончалась в 1996 году.