Выросла Надежда Осиповна красавицей. Она была остроумна, свободно изъяснялась по-французски и по-русски, много читала и оживляла собою светское общество, где прозвали ее прекрасною креолкою – с намеком на необычное происхождение. В Петербурге познакомился с нею дальний родственник, молодой офицер, так и сыпавший французскими каламбурами, Сергей Львович Пушкин. Брак их был заключен по взаимному чувству, без примеси каких-либо расчетов – 28 сентября 1796 г. в церкви на мызе Суйда венчались «Лейб гвардии Измайловъскаго полку порутчик отрок Сергей Львович сын Пушкин, артиллерии морской 2-го ранга капитана Осифа Абрамовича Генибала з дочерью его девицей Надеждой Осиповой, оба первым браком».[3][4]
Как поженились, сразу же засобирались в Москву. Сергей Львович опасался, что, не испроси он отставку, не миновать дальних военных походов и разлуки с горячо любимой женой. Мария Алексеевна продала свой петербургский дом и поехала вслед за дочерью и зятем. Современница вспоминала об их московском житье-бытье: «Пушкины жили весело и открыто, и всем домом заведывала больше старуха Ганнибал, очень умная, дельная и рассудительная женщина; она умела дом вести как следует, и она также больше занималась и детьми: принимала к ним мамзелей и учителей и сама учила…» Словом, получается более или менее нормальный семейный дворянский уклад и отношения в семье тоже обычные. А образованность даже необычно высокая. Первый биограф Пушкина, П. В. Анненков, рассказывает об отце и дяде поэта: «Никто больше их не ревновал и не хлопотал о русской образованности, под которой они разумели много разнообразных предметов: сближение с аристократическими