Как-то в августе 1811-го Вяземский участвовал в молодежной вечеринке на Тверском бульваре, у Кологривовых, давних знакомых покойного князя Андрея Ивановича. Было шумно; некая барышня взялась доказать, что ныне в мужчинах исчезло рыцарство, и бросила в пруд башмачок. Кавалеры — двое князей Гагариных, Василий Перовский и Вяземский — тут же опровергли опрометчивое суждение. Вяземский вышел на берег с башмачком в руках (уроки плаванья в остафьевском пруду явно пошли на пользу!), но от холодного купанья слег в тот же день в жестокой горячке и остался у Кологривовых. Воспаление легких было тяжелейшим, врачи всерьез опасались за жизнь больного, и выздоравливал Вяземский медленно (еще и полгода спустя ему приходилось носить на груди перцовый пластырь и принимать микстуру из исландского мха). Во время болезни за ним ухаживала двадцатилетняя княжна Вера Федоровна Гагарина, дочь хозяйки дома от первого брака. С ней Вяземский был знаком еще до вечеринки — впервые они заметили друг друга на подмосковном гулянье в Останкино, и тогда юный князь запомнился Вере главным образом тем, что был, как и положено поэту, перепачкан чернилами.

Непонятно, вспыхнула ли мгновенная симпатия между молодыми людьми или же мать Веры Федоровны умело «окрутила» богатого жениха. Согласно легенде, княжна «забыла» на подушке Вяземского свои часики, и полная праведного гнева Прасковья Юрьевна объявила о том, что порядочный человек после таких интимностей обязан жениться… Так или иначе, известие о помолвке грянуло как гром для многих знакомых и друзей Вяземского — им казалось, что тот вполне доволен своим холостым положением. Чтобы не откладывать свадьбу до января, влюбленные обвенчались 18 октября 1811 года, причем ослабевший от болезни Вяземский венчался сидя в кресле!.. До Рождественского поста оставался ровно месяц — медовый… Этот брак, несмотря на скоропалительность и нежданность, оказался счастливым и прочным.

Вера Федоровна происходила из знатного и известного рода князей Гагариных; эта фамилия давала еще один пример жизнестойкости Рюриковичей, недаром девиз Гагариных — «Своими корнями силен». Дочь князя Федора Сергеевича Гагарина (1757—1794) и княгини Прасковьи Юрьевны (1762—1848), урожденной княжны Трубецкой, правнучка генерал-фельдмаршала князя Никиты Юрьевича Трубецкого и племянница довольно известного стихотворца князя Павла Сергеевича Гагарина, Вера Федоровна родилась 6 сентября 1790 года в Яссах, где во время турецкой кампании находились мать и отец ее. Была она умница и, хоть не блистала особенной красотой, брала свое миловидной живостью лица и повадки. Вообще она оказалась достойной подругой Вяземскому — озорная, щедрая на разные выдумки, иногда взбалмошная и капризная, иногда излишне прямолинейная, большая ценительница поэзии, французской прозы и светской жизни. Вот портрет 24-летней Веры Федоровны, написанный Вигелем: «Не будучи красавицей, она гораздо более их нравилась; немного старее мужа и сестер, она всех их казалась моложе. Небольшой рост, маленький нос, огненный, пронзительный взгляд, невыразимое пером выражение лица и грациозная непринужденность движений долго молодили ее. Смелым обхождением она никак не походила на нынешних львиц; оно в ней казалось не наглостию, а остатком детской резвости. Чистый и громкий хохот ее в другой казался бы непристойным, а в ней восхищал; ибо она скрашивала и приправляла его умом, которым беспрестанно искрился разговор ее». А увидевший 51-летнюю Веру Федоровну П.А. Плетнев записал: «Она — женщина не молодая и не авантажной наружности, но умная и бойкая, особенно в делах большого света».

Эти черты характера Вера Федоровна унаследовала от матери: Прасковья Юрьевна считалась одной из главных московских «львиц». Легендарным стал рассказ о том, как она прилюдно дала пощечину Потемкину, осмелившемуся ее поцеловать. За Прасковьей Юрьевной ухаживал молодой Карамзин; она считается прототипом грибоедовской Татьяны Юрьевны; в 1804 году первой из русских женщин она совершила полет на воздушном шаре, стартовав в Москве и благополучно приземлившись в Остафьеве… Словом, теща Вяземскому попалась незаурядная.