Nata Magdalena von Lerchenfeld a Kowno, nella Russia imperiale (oggi Kaunas, Lituania), era conosciuta con il soprannome “Nina”. Suo padre era il nobile e politico bavarese console generale Gustav Freiherr von Lerchenfeld (1871-1944) e sua madre Anna Freiin von Stackelberg (1879-1945), una nobildonna tedesco-baltica, che a sua volta era pronipote di Johan Mauritz von Haucke, il che rende Nina cugina di terzo grado del principe Filippo, duca di Edimburgo.
Nina von Lerchenfeld e Claus Schenk Graf von Stauffenberg si sposarono il 26 settembre 1933 a Bamberg, in Baviera, facendo di Nina la contessa (Gräfin) von Stauffenberg. Sebbene le madri di Nina e Claus von Stauffenberg fossero entrambe luterane, i figli della coppia furono allevati come cattolici romani, in accordo con i desideri del padre di Stauffenberg.
Il matrimonio produsse cinque figli:
- Berthold Maria Schenk Graf von Stauffenberg (nato nel 1934).
- Heimeran Schenk Graf von Stauffenberg (nato il 9 luglio 1936 a Bamberg, Baviera – morto il 20 ottobre 2020 a Zurigo), celibe e senza figli.
- Franz-Ludwig Schenk Graf von Stauffenberg (nato nel 1938).
- Valerie Ida Huberta Karoline Anna Maria Schenk Gräfin von Stauffenberg (nata il 15 novembre 1940 a Bamberg; morta il 4 giugno 1966 a Monaco, Baviera di leucemia), sposò il 4 aprile 1964 Heino von L’Estocq (nato il 6 aprile 1935 a Potsdam, Brandeburgo).
- Konstanze Schenk Gräfin von Stauffenberg (nata il 27 gennaio 1945 a Frankfurt an der Oder, Brandeburgo), sposò l’8 aprile 1967 Dietrich von Schultheiss-Rechberg (nato il 13 ottobre 1937 a Zurigo, Svizzera).
Dopo il fallito tentativo del marito di assassinare Hitler (fu giustiziato sommariamente la sera seguente), la contessa von Stauffenberg fu arrestata dalla Gestapo e presa in custodia secondo l’antica legge Sippenhaft ripristinata dal governo nazista. I suoi cinque figli furono messi in un orfanotrofio a Bad Sachsa, in Bassa Sassonia, con il cognome Meister. Al momento della morte del marito, Stauffenberg era incinta e nel gennaio 1945 diede alla luce la sua quinta figlia, Konstanze, mentre era imprigionata in un centro di maternità nazista a Francoforte sull’Oder. Quello stesso anno, sua madre, Anna, morì in un campo di detenzione russo.
Per la fine della seconda guerra mondiale, Stauffenberg fu trasferita nella provincia italiana dell’Alto Adige. Lì fu tenuta come ostaggio in cambio del riscatto delle proprietà naziste. Dopo la guerra, si riunì con la sua famiglia nella sede della famiglia Stauffenberg a Lautlingen, nel Baden-Württemberg. Morì a Kirchlauter, vicino a Bamberg, in Baviera, il 2 aprile 2006 all’età di 92 anni.
La biografia Nina Schenk Gräfin von Stauffenberg – Ein Porträt di Konstanze von Schulthess-Rechberg, la figlia minore di Stauffenberg, è stata pubblicata nel 2008 (Monaco: Pendo Verlag, ISBN 3-85842-652-0 / ISBN 978-3-85842-652-9).