Зинаида Столетова (в девичестве Флавицкая) — супруга Николая Столетова. Николай Григорьевич окончил Владимирскую гимназию с золотой медалью, затем — математический факультет Московского императорского университета. По окончании университета получил степень кандидата математических наук, однако избрал для себя военную стезю. Он принимал участие в Крымской войне, где получил боевое крещение и первый офицерский чин. В 1857–1859 годах Столетов учился в Николаевской академии Генерального штаба, после чего был назначен в Кавказскую армию. В 1863 году Николай Григорьевич возглавил Закатальский военный округ, находящийся в западной части Дагестана.

В это время Николай Григорьевич устроил свою личную жизнь. Его избранницей стала Зинаида Николаевна — дочь дворянина, статского советника, советника Дербентского губернского суда Николая Ивановича Флавицкого. Зинаида Николаевна родилась 17 апреля 1841 года. В формулярном списке Николая Ивановича указано, что его дочери Ольга и Зинаида находятся в учебных заведениях, то есть Зинаида Николаевна была девушкой образованной.

26 января 1867 года у Николая Григорьевича и Зинаиды Николаевны родилась дочка Зина. Согласно семейным документам девочка хорошо училась, и Николай Григорьевич дал ей высшее образование в Женеве. Там на выпускном экзамене в одном из учебных заведений произошел трагический случай, перевернувший всю жизнь Столетовых. Прекрасно подготовленная Зина уверенно отвечала на вопросы и вдруг ошиблась, стала говорить «не на тему». Преподаватели прекратили экзамен, вызвали родителей, которые увезли дочь домой. Нервный срыв, вероятно, перерос в тяжелый психический недуг. Мать, Зинаида Николаевна, не вынесла горя и тоже заболела. Николай Григорьевич вынужден был поместить мать и дочь в психиатрическую клинику сначала в Швейцарии, а по прошествии нескольких лет — в лечебницу Киева. Всю оставшуюся жизнь боевой офицер, часто выполнявший задания далеко от Родины, переживал за судьбу близких людей и всегда стремился заботиться о них, иногда в ущерб карьере.