Во время болезни Елизаветы, когда она еще была жива, с Карамзиным произошло странное происшествие.
Однажды он, утомленный и измученный, бросился на диван и заснул. Вдруг он видит во сне, что стоит у вырытой могилы и по другую сторону стоит Екатерина Андреевна (на которой он после женился) и через могилу подает ему руку. Этот сон тем страннее, что в эти минуты, занятый умирающей женой, он не мог думать о женитьбе и не воображал жениться на Екатерине Андреевне.
Сон оказался вещим. Через два года после смерти жены Карамзин сочетался вторым браком с Екатериной Колывановой.
Потрясенный неожиданной смертью своей первой жены, Карамзин, вступая во второй брак, дал себе слово никогда не разлучаться с Екатериной Андреевной.
Екатерина боготворила Карамзина с первой же встречи, но признаться ему в своих чувствах не смела, зная, что он скорбит о рано умершей жене.
Екатерина вышла замуж за Карамзина в 24 года и была на 14 лет моложе мужа. Новобрачные зажили счастливо в мире и согласии.
В лице Екатерины историк обрел надежную подругу, умную, прекрасно образованную помощницу, которая обеспечивала тот душевный покой и условия для творчества, без которых был бы просто невозможен огромный труд мужа.
Сама Карамзина была женщина умная, характера твердого и всегда ровного, сердца доброго, хотя, по-видимому, с первой встречи холодного.
В молодости Екатерина Андреевна была необыкновенно красива.
Мемуарист Ф. Ф. Вигель писал в своих «Записках»: «Если бы в голове язычника Фидиаса могла блеснуть христианская мысль и он захотел бы изваять Мадонну, то, конечно, дал бы ей черты Карамзиной в молодости».