Мемуарные записки Тучковой-Огаревой начали печататься в России с 1890 года в журнале «Русская старина», а в 1903 году вышли отдельным изданием, претерпев с тех времен ряд переизданий. Сама Тучкова была воспитана в среде образованного русского дворянства и передовой интеллигенции той поры, проникнутой революционной мыслью и идеями декабристов. Атмосфера вольнодумства в семье Тучковых повлияла на мировоззрение и на судьбу Наталии Алексеевны. Похоже, это обстоятельство сыграло не последнюю роль в ее увлечении ссыльным революционером и поэтом Огаревым, впоследствии ставшим ее мужем. Близкие отношения сложились у семнадцатилетней Тучковой с Николаем Платоновичем, когда он был еще женат на Марии Львовне, племяннице пензенского губернатора. Эти отношения длились вплоть до их приезда в 1856 году в Лондон, где Наталия Алексеевна окончательно и бесповоротно влюбилась в Герцена. С Александром Ивановичем она была знакома еще с начала 40-х годов, когда тот приезжал в гости в имение отца Тучковой.
Первая совместная поездка Николая Платоновича и Наталии Алексеевны в Западную Европу состоялась в конце 1847 года. С восторгом воспринимала юная подруга Огарева незнакомые ей страны и города. Особенно сильное впечатление произвела Италия, где Огарев и Тучкова встретились с Александром Ивановичем Герценом и его женой Натальей Александровной.
В 1849 году Огаревы вернулись в Россию. Над Николаем Платоновичем нависла угроза ареста после разгрома революционного кружка Петрашевского, со многими членами которого Николай Платонович был знаком и поддерживал их. Самого Огарева обвиняли в вольнодумстве и коммунистической пропаганде. Тучкова оказалась мужественной женщиной и последовала за арестованным другом в Петербург, где проявила настойчивость и помогла его освобождению. Восхищенный ее поступками, Николай Платонович посвятил Тучковой поэтические строки:
Жизнь в России стала невыносимой, и Огарев решил уехать в эмиграцию, к Герцену в Лондон. Это желание объединиться с другом и соратником по борьбе особенно окрепло у Николая Платоновича после известия о трагической смерти жены Герцена Натальи Александровны. Огарев и Тучкова смогли в 1853 году оформить официальный брак после кончины первой жены Николая Платоновича. А еще через три года Огаревы приехали в британскую столицу. Исследователь творческой биографии Тучковой-Огаревой В.А. Путинцев писал, что она «стала свидетельницей замечательной деятелыюсти Герцена и Огарева — создателей вольной русской печати за границей. Их дом в Лондоне, начиная со второй половины 50-х годов, был одним из центров русского освободительного движения; невидимыми нитями издатели «Колокола» были связаны с самыми разнообразными кругами передового русского общества. Ни преследования царских властей, ни клеветнические измышления реакционной печати, ни цензурные кордоны не могли остановить живого общения Герцена и Огарева с передовой литературой и журналистикой, русской революционной молодежью, пестрой массой читателей. Паломничество к Герцену в период расцвета «Колокола» и других изданий Вольной русской типографии охватило весьма широкие слои в России».
Огаревы прибыли в Лондон 9 апреля 1856 года. На Наталию Алексеевну британская столица сразу произвела самое благоприятное впечатление, несмотря на то, что в день их приезда шел дождь. Город «весь утопал в зелени, дома даже были покрыты плющом, диким виноградом (brionia) и другими ползучими растениями; вдали виднелся великолепный, бесконечный парк; я никогда не видала ничего подобного!» — писала Тучкова.
Николай Платонович и Наталия Алексеевна приехали в дом Герцена на Finchley road № 21 Peterborough Villa. Здесь проживали сам Александр Иванович, его дети, повар и гувернантка. Герцен настолько обрадовался гостям, что первые дни их пребывания в Лондоне отказался встречаться с кем бы то ни было. Хозяин и Огаревы провели несколько практически бессонных ночей в разговорах и воспоминаниях, а еще Герцен показывал им Лондон, выступая в качестве экскурсовода. Спустя несколько дней Огаревы переехали в маленькую двухкомнатную квартиру, однако большую часть времени по-прежнему проводили в доме Герцена.