Напряженный труд над рукописью отнял ее последние силы. Книга вышла в свет в 1878 году под названием: «Подвиги русских морских офицеров на крайнем Востоке России 1849–1855 годов Приамурский и Приуссурийский край. Посмертные записки адмирала Невельского». Вскоре после публикации записок она умерла. Ей было всего лишь 46 лет. Похоронили Екатерину Ивановну рядом с мужем.

Дочь Невельских Ольга, профессиональная журналистка, постоянно жившая во Франции, опубликовала в Париже под псевдонимом Вера Венд биографический очерк о своих родителях. В нем она написала о матери: «Есть личности, которые неотразимо действуют на окружающих. Как бы они ни страдали, они дела свои делают спокойно, не терзая своим стоном…»

В 1846 году познакомились двое аристократов: юная красавица Катрин де Ришмон и Николай Николаевич Муравьёв.

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

Муравьёв приехал за границу лечиться от лихорадки на знаменитые минеральные воды Ахена. Но какой же русский упустит в Европе возможность побывать в Париже! Там и состоялось их знакомство.

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

Николай Николаевич Муравьёв имел немало иных достоинств, которые привлекли внимание Катрин, и влюбилась она не в генеральский мундир.

К слову сказать, русским военным запрещалось носить за границей военную форму, кроме особо оговоренных случаев. Избегал Муравьёв, чтобы не привлекать к себе ненужного внимания, и держать на перевязи руку, раненную в бою на Кавказе. Он делал это только тогда, когда боль доставляла ему особенные страдания, поскольку раздробленные кости срослись плохо, образовался свищ, пальцы не слушались.

А ему то отпуск не давали, то денег не было, чтобы как следует подлечиться. В письме с Кавказа к брату Валериану Муравьёв жаловался: «…я готов отдать все мои кресты за средства лечиться за границей, чтобы возвратить совершенное владение рукою…» А уж крестов за смелость и отвагу ему было не занимать. В числе наград была у него и золотая шпага с надписью «За храбрость». Наконец ему предоставили возможность заняться поправкой своего здоровья.

Молодые люди полюбили друг друга, но положение Муравьёва было неопределённым, поэтому он не мог сделать Катрин предложения. Дело в том, что Николаю Николаевичу дали долгосрочный отпуск, но при этом вывели за штат.

С деньгами было туго. Ещё до поездки за границу, находясь в Петербурге, где пришлось снять квартиру, Муравьёв экономил на еде, ходил пешком, чтобы не тратиться на извозчиков. Он любил спектакли и концерты, но мог позволить себе только один раз посетить концерт Листа, поскольку тот уезжал и вряд ли бы ещё когда-нибудь посетил Россию.

В милом отечестве можно быть хоть семи пядей во лбу, но без связей занять в обществе достойное место невозможно. К счастью, связи у него имелись.

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

Чины и награды Муравьёв получал на поле боя, а не на паркете в гостиных высокопоставленных лиц. Несмотря на молодость, он стремительно продвигался по службе, получая «за отличие» очередные воинские звания, и в тридцать два года стал генерал-майором.

Когда Николай Николаевич вернулся из Франции, он обратился за помощью к великой княгине.

Елена Павловна познакомила Муравьёва с министром внутренних дел Львом Алексеевичем Перовским. Перовский для проверки рекомендованного ему великой княгиней молодого генерала дал Муравьёву важное поручение, касающееся ревизии Новгородской губернии. Тот настолько быстро и четко это поручение исполнил, что Перовский остался очень доволен протеже Елены Павловны. Вскоре по ходатайству министра последовал царский указ о назначении Николая Николаевича губернатором Тульской губернии, при этом он продолжал числиться на военной службе.

Обрадованный Муравьёв немедленно написал Катрин о том, что его положение наконец-то определилось, и предложил ей выйти за него замуж. Выехать в Париж Николай Николаевич не мог, и потому просил её саму приехать в Петербург.

В конце 1846 года Катрин де Ришмон с родителями приехала в Россию, а 10 января наступившего нового года состоялось её венчание по православному обычаю с Муравьёвым.

Церемония прошла очень скромно, в городке Богородицке Тульской губернии. Муравьёв специально выбрал для этого не губернскую Тулу, а уездный городок. Родители Катрин происходили из лотарингских дворян. У них было имение близ города По на юге Франции. Все они, и, разумеется, Катрин, были католиками. Хотя в России имелось немало семей, в которых муж и жена принадлежали к разным конфессиям, Катрин де Ришмон из любви и уважения к мужу приняла православие. Теперь её звали Екатерина Николаевна.

Молодая жена сразу покорила всех родственников и друзей Муравьёва. Иван Платонович Барсуков, автор исследования деятельности Николая Муравьёва, изданного в 1891 году, писал, что «по свидетельству знавших Екатерину Николаевну, она была чрезвычайно красива, умна, образованна. Характера она была мягкого, ровного, добрая сердцем и отличалась любовью к своему новому отечеству». Супружество Муравьёва и Катрин де Ришмон оказалось на редкость удачным, до конца своих дней хранили они любовь и уважение друг к другу. Детей у них не было.