Близкий друг А. И. Вяземского H. С. Мордвинов, знавший Екатерину Андреевну с детства, поздравляя ее с замужеством, писал: «Господин Карамзин после продолжительного воспевания добродетели и граций сумеет оценить Вас. Писания его всегда обнаруживали нежное сердце и верное разумение красоты и добра; а это прекрасное сочетание находится в Вас…»

Более определенно ее образ вырисовывается в воспоминаниях, изображающих ее в 1830–1840-е годы, уже после смерти Карамзина. Она сумела сохранить в доме атмосферу высокой духовности, которая была при Николае Михайловиче. «После смерти Карамзина, — вспоминает А. Ф. Тютчева, дочь поэта, — весь этот литературный мир продолжал группироваться вокруг его вдовы; так случилось, что в скромном салоне Е. А. Карамзиной в течение более двадцати лет собиралась самая культурная и образованная часть русского общества».

А. И. Кошелев пишет о ней: «Сама Карамзина была женщина умная, характера твердого и всегда ровного, сердца доброго, хотя, по-видимому с первой встречи, холодного. Эти вечера были единственные в Петербурге, где не играли в карты и где говорили по-русски».

Е. П. Ростопчина в стихотворении, посвященном Е. А. Карамзиной и ее салону, сказала о ней:

Из воспоминаний П. А. Вяземского известно, что Карамзин имел соперника, армейского майора Струкова, который сватался к Екатерине Андреевне. Вяземский рассказывает, что они с сестрой были на стороне Струкова, который задабривал их подарками, в то время как Карамзин не обращал на детей внимания.

Правда, сознается Вяземский, вскоре он несколько примирился с Карамзиным, когда тот подарил ему часы. Это были первые часы мальчика, поэтому он запомнил даже слова Карамзина, сказанные при вручении подарка: «Для молодого человека всего нужнее уметь узнать время».

В январе 1804 года состоялась свадьба. По настоянию тестя Карамзин переехал в дом Вяземских в Большом Знаменском переулке.

Только приступив вплотную к «Истории…», Карамзин смог в полной мере оценить всю трудность этой работы. Он не мог и не смел обходить в своем сочинении малоизвестные факты и события, для описания которых требовались дополнительные поиски. Часто оказывалось, что прежние авторы о многом просто не знали, поэтому не указывали даже направлений поисков.

Великолепную характеристику тогдашнего состояния русской истории как науки дает младший современник Карамзина историк М. П. Погодин, который в своей работе должен был преодолевать те же трудности:

«На первом шагу встречаются затруднения, задержки, остановки, а вокруг мрак Киммерийский, зги Божией не видно, хоть глаз уколи. В каком состоянии находилась русская История?

Библиотеки не имели каталогов; источников никто не собирал, не указывал, не приводил в порядок; летописи не были исследованы, объяснены, даже изданы ученым образом; грамоты лежали, рассыпанные по монастырям и архивам; хронографов никто не знал; ни одна часть истории не была обработана — ни история церкви, ни история права, ни история словесности, торговли, обычаев; для древней географии не было сделано никаких приготовлений; хронология перепутана, генеалогией не занимались; нумизматических собраний не существовало; археологии не было в помине; ни один город, ни одно княжество не имели порядочной истории; сношения с соседними государствами покоились в статейных списках; иностранные летописи, кроме греческих, не принимались в соображение, древние европейские путешественники в России едва были известны по слуху; с сочинениями иностранных ученых, в которых рассеяны рассуждения о древней России, никто не справлялся; ни одного вопроса из тысячей не решено окончательно, ни одного противоречия не соглашено.