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