У 1827 році після закінчення з золотою медаллю Пажеського корпусу, Мурах йшов типовим шляхом бойових офіцерів, роками не бачили столиць. Російсько-турецька війна, бойові операції в Польщі, потім на Кавказі-ось його життя, і віддавався він їй з радістю і ентузіазмом.Служба йшла своєю чергою, і в 32 роки він вже був генерал-майором, проте через безліч отриманих в боях поранень змушений був вийти у відставку. У 1844 році мурах поїхав підлікуватися на води, а на зворотному шляху заглянув до Парижа. Враженнями від цього «вселенського Вавилона» він, однак, швидко переситився.
В останні свої дні в Парижі Мурах думками був вже в Росії, і раптом — несподівана зустріч в одному з будинків його паризьких знайомих. Він закохався. Катрін де Рішемон належала до родовитої сім’ї з фамільним замком в місті по поблизу однойменної річки. У генерала Муравйова не було за душею нічого з того, що належало покласти до ніг гарної дівчини: ні фамільних коштовностей, ні капіталу, ні маєтку, ні свого будинку.
До речі сказати, до кінця своїх днів нічим з цього списку Микола Миколайович так і не обзавівся і завжди жив в знімних квартирах. Засобом до існування завжди було лише платню, а тому з виходом у відставку брак грошей стала для нього особливо відчутною.
Зваживши всі ці обставини, Муравйов не вважав себе вправі запропонувати мадемуазель де Ришемон руку і серце і з Парижа поїхав, так і не порозумівшись. Але вже на наступний рік становище змінилося: Муравйов був призначений генерал-губернатором в Тулу. У Париж негайно полетів лист, в якому він писав, що мріє бачити Катрін своєю дружиною. У відповідь він отримав довгоочікуване «так».
Все подальше відбувалося з запаморочливою швидкістю. Недавній вступ в посаду не давало Муравйову можливості для поїздки у Францію і подання родини нареченої, але любові властиве змітати на своєму шляху всі формальності, і Катрін сама приїхала в невідому їй Росію.
А ще через пару місяців Муравйову довелося супроводжувати проїжджав по Тульській губернії імператора Миколи I. У хаті старости села Сергиевское імператор запропонував йому налити дві чарки горілки і, піднявши свою, промовив: — Вітаю тебе, генерал. Відтепер ти — губернатор Східного Сибіру. Край величезний, турбот там невпроворот. Міцно на тебе сподіваюся…
