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