Анна Николаевна Стечкина была из семьи, гордившейся своим происхождением. Они вели родословную от татарина Стецька, который пришел якобы с Иваном Грозным и породнился с известными боярами Колычевыми. Анна получила хорошее образование по языкам, музыке и рисованию от гувернанток-француженок. Всего в семье было четверо братьев и три сестры. Когда старшей Анне Николаевне исполнилось 15 лет, дети остались сиротами. На хрупкие плечи Ани легло управление хозяйством и воспитание младших братьев и сестер. Николай в ее жизни появился как раз в то время, когда братья достигли совершеннолетия, начали кутить и требовали раздела имущества. Семья находилась в упадке. Жуковский, относящийся к новому на тот момент типу служащих – дворянам, оторвавшимся от земли, – представился братьям недостаточно содержательным женихом и поэтому пришелся им не по нраву. Они выступили резко против этого брака, однако Анна Николаевна искренне полюбила Егора Ивановича, и ее решительный, волевой характер помог ей настоять на своем. В 1840 году Стечкина и Жуковский поженились.
Все, кто знал Егора Ивановича, позже замечали, что Николай Егорович перенял у него ту доброту, отзывчивость и скромный нрав, которыми отличался отец. Екатерина Александровна Домбровская (урожденная Микулина), племянница Николая Жуковского, вспоминала о Жуковском-старшем: «Высокий и полный, он ходил слегка сгорбившись, всегда в мягких козловых сапогах. Говорил мало, тихим голосом, с сильным полтавским акцентом. Был щепетильно честен. Его неподкупная честность создала ему хорошую репутацию среди рабочих на строящейся дороге и плохую – среди подрядчиков и чиновников, облепивших стройку в надежде на богатую наживу». Из-за верности своим принципам пришлось оставить Егору Ивановичу любимую работу. Отказавшись принять гнилые шпалы за годные и не найдя в этом поддержки у начальства, по приказу 15 декабря 1844 года «по домашним обстоятельствам был уволен в отставку начальник 4-й дистанции II отделения V округа поручик Е. И. Жуковский 1-ый штабс-капитан и с мундиром».
Дом в Орехове (30 км от г. Владимира), в котором родился и жил Н. Е. Жуковский, ныне Государственный дом-музей Н. Е. Жуковского. Негатив Н. Г. Кочнева.
После свадьбы Анна Николаевна с мужем, своей сестрой Варварой и крепостной их матери Ариной Михайловной переехали в небольшое имение Орехово. Оно было куплено на деньги, выделенные сестрам их братьями как часть имущества. У молодоженов вскоре родилась дочка Мария. Оставив место инженера путей сообщения, Егор Иванович поступил на