Дальнейшая служба Алексея Сергеевича проходила уже в мирных условиях. По возвращении из Заграничного похода 28-й егерский полк был расквартирован в Подольской губернии, где отец поэта и служил до завершения своей скромной карьеры: в 1816 году он получил чин поручика, в 1817-м исполнял обязанности бригадного адъютанта, в 1818-м произведен в штабс-капитаны, а в 1822 году — в капитаны.
Десятого ноября 1817 года Алексей Сергеевич обвенчался с Еленой Андреевной Закревской. Венчание произошло в Успенской церкви местечка Юзвин Винницкого повета Подольской губернии. Невеста была бесприданницей: согласно сохранившейся ревизской сказке, за ней числилась одна крепостная душа. О ее роде и предках практически ничего не известно. Вопреки уверениям самого поэта, Елена Андреевна не была полячкой, хотя очень сомнительно, что он не знал о национальности своей матери. Она была старшей из пяти дочерей бедного титулярного советника Андрея Семеновича Закревского, служившего по полицейскому ведомству. Точная дата рождения Елены Андреевны также неизвестна, но к моменту заключения брака ей было не более пятнадцати лет. Мать невесты скончалась не позднее 1815 года. Никаких сведений о воспитании, данном ей, не имеется. Утверждения, что она воспитывалась в пансионе в Виннице, являются недостоверными.
Женитьба на бесприданнице человека, живущего на скромное жалованье поручика и получившего в наследство долги и заложенные имения, выглядит поступком безрассудным, но одновременно типичным для этой семьи. Только Алексей Яковлевич с помощью выгодной женитьбы существенно увеличил семейное состояние; все остальные Некрасовы женились на бесприданницах или собственных крепостных девушках (так поступил не только дед, но и дядья поэта). Не было и похищения невесты, о котором также говорил Некрасов в автобиографиях, — брак совершился вполне буднично с согласия отца, скорее всего, радовавшегося возможности сбыть с рук хотя бы одну из дочерей (о дальнейшей судьбе других и самого отца сведений практически не имеется).
Молодожены поселились в селе Синьки (или Сеньки) Балтского повета Подольской губернии, где проживал А. С. Закревский и квартировал полк, в котором служил А. С. Некрасов. По некоторым данным, часть имения в этом селе находилась в аренде Некрасова. Во всяком случае, что-то, несомненно, привязывало Алексея Сергеевича к Подольской губернии: в декабре 1819 года он перешел на службу в 36-й егерский полк, видимо, для того, чтобы не переезжать в Москву, куда был переведен его прежний полк. О семейной жизни Некрасовых этого времени известно только то, что у них родились дети: в январе 1820 года — Андрей, в начале следующего — Елизавета, 28 ноября — Николай. Последний по непонятной причине был крещен существенно позже — 7 октября 1824 года, вместе с младшим братом Константином в церкви Сеньков. Необъяснимо долгий временной промежуток между рождением и крещением обусловил неопределенность в самой дате рождения (сам Некрасов впоследствии указывал в качестве года своего рождения как правильный 1821-й, так и ошибочный 1822-й). Николай появился на свет в отсутствие отца, который в это время находился в Ярославской губернии, в селе Грешневе. Надолго отлучиться его заставили неотложные семейно-имущественные дела.
Ко времени рождения будущего великого поэта семья Некрасовых сильно поредела. Все шестеро сыновей Сергея Алексеевича служили в армии. Если Алексею Сергеевичу удалось благополучно и, судя по всему, даже без ранений (они не упомянуты в его служебном формуляре) пройти через три кампании, то трем его братьям не повезло. Павел и Василий погибли в кампанию 1806–1807 годов, Александр, поручик Белостокского полка, был убит 17 (29) августа 1813 года при Бунцлау. Сергей и Дмитрий продолжали служить до марта 1818 года, когда оба вышли в отставку. Ярославские имения, сохраненные за семьей благодаря смерти С. А. Некрасова, но обремененные долгами, до 1814 года управлялись разнообразными опекунами, среди которых были добросовестные, вроде упоминавшегося Я. Н. Андреянова, и корыстные, как ярославский помещик Петр Иванович Самарин, едва не разоривший сирот Некрасовых. С 1814 года имение (точнее, та его часть, которую унаследовали дети С. А. Некрасова; поскольку часть дворов в деревне Васильково досталась по наследству его вдове), по-прежнему остававшееся в совместном владении троих братьев и двух сестер, перешло под управление старшей из них, Елены, проживавшей в Грешневе. Именно эта женщина стала причиной дальнейших семейных раздоров и долго тянувшихся судебных процессов. Уже до этого опекуны имения и Е. С. Некрасова вели небольшой процесс с мачехой, предъявившей требование увеличения земельного надела, связанное с нехваткой земли для выделенных ей крестьян. Это дело Некрасовы проиграли к концу 1817 года. Основные тяжбы были, однако, впереди.