У Петербурзькій громаді Марія Олександрівна займала почесне місце не тільки як письменниця, а й як особистість. Великою вродою вона не відзначалася, хоч мала дуже гарні, незвичайної глибини сірі очі. Була висока, статурна, з довгою русою косою, яку закладала короною навколо голови. Одягалася просто, але зі смаком. Замкнена і стримана, поводилася скромно, трохи холодно, але рухи її були плавні й неквапливі. Належачи до тих людей, які воліють «менше казати, а більше знати», – вона говорила не багато, зате завжди розумно, змістовно, вміла уважно слухати мову інших. Ті, хто добре знав Марію Олександрівну, свідчать, що її характеризувало рідкісне сполучення розуму, таланту, природної чарівності, аристократизму й поетичності натури. При першому ж знайомстві вона викликала симпатію до себе. За словами І. Тургенєва, мала дар «підкоряти людей і робити з ними, що сама хотіла». Однак ніколи не зловживала цим даром. Марія Олександрівна викликала захоплення, де б вона не з’являлася. Описуючи її, друзі та знайомі казали: «обличчя дуже лагідне, але просте», «вона, мабуть, вельми розумна, та дуже соромиться», «вона мені здалася жінкою скромною, без авторського самовдоволення», «дуже мила жінка, котра так виглядає, ніби й не відає, якою рукою береться за перо»…
Живучи в Петербурзі, Марко Вовчок дуже багато працює, її нові твори друкуються в журналах і збірниках, вона робить авторські переклади, в домі Марковичів збираються друзі й знайомі, небайдужі до літератури люди. І таке життя, на жаль, приносить не тільки хвилини щастя й задоволення від захопленої праці й спілкування з однодумцями. Марія Олександрівна час від часу почуває себе так погано, що інколи навіть відмовляється від запланованих прийомів, і то не дарма: на засіданні Цензурного комітету прочитують анонімний донос про величезну шкоду від розповсюдження творів Марка Вовчка. Крім того, стосунки з Пантелеймоном Кулішем стали нестерпними, навіть спільні знайомі помічали, що Куліш «Марку Вовчку так набридає, що вона ладна втекти від нього…».
Після довгих клопотань Опанас Васильович був звільнений з посади молодшого вчителя Немирівської гімназії, і родина почала розмірковувати про поїздку за кордон, бо це конче необхідно було для здоров’я Марії Олександрівни. Хоча у спогадах старшого сина Богдана причину поїздки пояснено по-іншому: «Головною причиною було прагнення духовного світла. Особливо ж І. Тургенєв переконував Марка Вовчка та її чоловіка подивитися, як живуть за кордоном». Саме подивитися, як живуть люди без кріпацтва, й хотілося Марії Олександрівні. Разом з Марковичами за кордон збирається й Іван Сергійович Тургенєв. У цей час виїжджає за кордон і Пантелеймон Куліш, а от Опанас Васильович поїхати не може. Вирушаючи за кордон, Марко Вовчок казала, що їй сумно й тяжко їхати без чоловіка, але вона сподівається, що він приїде вже через кілька місяців.
Прощаючись із письменницею перед її від’їздом за кордон, Т. Шевченко наполегливо радив їй писати якомога більше і звернутись до народних казкових сюжетів: «Гляди ж, доню, щоб ти мені написала копу, дві або п’ять, а то й сім кіп казок…» Виконуючи це побажання Т. Шевченка, вона пізніше напише такі чудові твори цього жанру, як «Невільничка», «Лимерівна», «Кармелюк», «Дев’ять братів і десята сестриця Галя».
Увечері 29 квітня 1859 року Марко Вовчок із сином Богданом, у супроводі Івана Тургенєва вирушили з Петербурга в Берлін.
За кордоном
На початку травня письменниця прибуває в Берлін. Як розповідав І. Тургенєв, який тоді був у дружніх стосунках із Марком Вовчком, її син Богдан «…сидів у нього протягом усього шляху на руках, на ногах і спав на шиї». У цей же час до Берліна прибуває П. Куліш. Припускають, що саме там і відбулася остання зустріч і серйозна розмова Марка Вовчка і її першого видавця, після якої Куліш повернувся додому. Іван Тургенєв потурбувався про влаштування письменниці з сином у Дрездені й поїхав у Париж. У листах письменник цікавився турботами й проблемами Марії Олександрівни, радив, до яких лікарів звертатися. На щастя, у травні Опанас Васильович одержав відпустку на вісім місяців і вирушив у Німеччину, щоб приєднатися до сім’ї. Марія Олександрівна пройшла курс лікування, разом із сином брала уроки німецької мови, причому обоє мали добрі успіхи. Там, на чужині, письменниця листується з Шевченком, який довіряє їй найпотаємніші думки й переживання: «…не пускають додому. Печатать не дають. Не знаю, що й робить. Чи не повіситься часом? Ні, не повішусь, а втечу на Україну, оженюсь і вернуся як умитий в столицю». Іван Сергійович на кілька днів виїжджає до Лондона, де зустрічається з Олександром Івановичем Герценом (1812—1870) і передає йому збірку Марка Вовчка. Марія Олександрівна читала кілька робіт Герцена і дуже цікавилася цією неординарною особистістю, вона просила І. Тургенєва: «Скажіть мені щось про нього, адже Ви, мабуть, побачите його в Лондоні». Сам же Герцен, прочитавши оповідання Марка Вовчка, дуже хотів познайомитися з авторкою. Марія Олександрівна у Дрездені познайомилася з критиком і журналістом Володимиром Михайловичем Майковим (1823—1885), письменником Іваном Олександровичем Гончаровим (1812—1891), професором Петербурзького університету Костянтином Дмитровичем Кавеліним (1818—1885).