Когда началась Великая Отечественная война, Наталья была студенткой второго курса актёрского факультета ГИТИСа. Как и многие, с первых дней войны неоднократно обращалась в военкомат с просьбой направить её на фронт, но получала отказ. Однако в эвакуацию она не уехала, а участвовала в строительстве оборонительных сооружений на подступах к столице, организовывала студенческие фронтовые бригады, которые ездили по воинским частям и госпиталям с концертными программами. В начале 1942 года Наталья окончила курсы снайперов и медицинских сестёр и добилась своего: её направили в медсанбат авиадесантной бригады. В госпитале она познакомилась с лечившимся после ранения Павлом Качуевским, командиром партизанского отряда, действовавшего в оккупированной Белоруссии. Перед отправкой его в тыл врага, а её на Сталинградский фронт, они сыграли свадьбу. Наташа взяла фамилию мужа.