У той самий час тітка К. П. Мардовіна запросила свою хрещеницю Марію відвідати її, показати Богдана. Марія Олександрівна і сама мала намір підлікуватися в Орлі, бо її мучили головні болі й часті застуди. Тому вона прийняла запрошення тітки й разом із сином вирушила за маршрутом: Немирів – Біла Церква – Київ – Козелець – Чернігів – Ніжин – Борзна – Глухів – Севськ – Кроми – Орел. На цьому довгому шляху Марія відвідує старих друзів, заводить приятельські стосунки з талановитими й цікавими людьми. Побувавши дорогою в Києві, Чернігові та інших містах, вона заїхала на хутір Мотронівку, де в той час перебували Куліші. Зустріли її дуже привітно. Пантелеймон Олександрович схвально відгукнувся про її твори й пообіцяв пришвидшити їх надрукування. Поділився своїми планами відкрити в Москві філіал друкарні й залучити до роботи в ній Опанаса Васильовича, якого цінував як талановитого критика з тонким мистецьким чуттям, гарним смаком. Повідомив і приголомшливу новину, яку Марія Олександрівна радісно сповістила й чоловікові: «Пан Тарас в дорозі, їде в Петербург, а може, й в Україні буде. Що ти на це скажеш?» Звістка про повернення Тараса Шевченка відіграла велику роль у рішенні письменниці наступного року поїхати в Петербург, де можна було зустрітися з Поетом.
У листах до чоловіка Марія Олександрівна розповідає про лікування, про усі свої зустрічі, про творчі задуми й плани, про нові записані фольклорні твори. Перебуваючи в різних місцях, зокрема півтора місяця в Орлі, Марія Олександрівна писала нові оповідання, розпочала повість «Інститутка», яку закінчила, вже повернувшись до Немирова. Розпочала й перші твори ще раніше задуманого циклу – «Рассказы из народного русского быта».
Кожний майбутній твір письменниця обдумувала на самоті й так захоплювалася, що навіть уві сні бачила своїх героїв, чула їхні голоси, розмовляла з ними, а прокинувшись, поспішала записати все, що привиділося. Занурюючись в уявний світ – такий живий, яскравий, зримий, – вона переставала сприймати навколишнє. Пізніше в листі до російського письменника Сергія Аксакова Марко Вовчок напише: «Я обстановки ніколи не шукаю, щоб писати, просто думаю… Я, далебі, не шукаю ні каміна палаючого, ні диких скель для роботи своїй… Самій побути потрібно мені… А вже якщо пишеться, то пишеться і тоді, коли голова болить, в лихоманці, коли діти навколо біганину зчинили, і пічка не горить, а димить». Ясно бачачи обдуманий до дрібниць епізод, пейзаж, зовнішність і поведінку персонажів, «чуючи» їхні розмови, записувала уявлюване, потім об’єднувала в цільні картини і відпрацьовувала текст. Писала вона найчастіше з самого ранку до третьої-четвертої години дня.
Незадовго до виходу в світ першої книжки Марка Вовчка Пантелеймон Куліш написав Шевченкові: «Побачиш, які дива в нас творяться: уже й каміння починає вопіяти! Де ж пак, не диво, щоб московка преобразилась в українку, да такі повісті вдрала, що хоч би й тобі, мій друже, то прийшлись би в міру!»
Взимку 1857 року вийшла в світ перша книжка письменниці: «Марко Вовчок. Народні оповідання». Книжка була надрукована в Санкт-Петербурзі у друкарні П. Куліша і складалась з одинадцяти творів: «Сестра», «Козачка», «Чумак», «Одарка», «Сон», «Панська воля» (пізніше «Горпина»), «Викуп», «Свекруха», «Знай, ляше!» (пізніше «Отець Андрій»), «Максим Гримач», «Данило Гурч». На початку грудня, незадовго перед 24-літтям Марії Олександрівни, з Петербурга в Немирів прийшов товстий пакет, а в ньому щойно віддруковані примірники книжечки невеликого формату – її перша книжка.
Прочитавши «Народні оповідання», Тарас Шевченко почав шукати у друзів адресу письменниці, бо «…треба буде хоч письмом подяковать їй за її сердечные, щирії оповідання». В одному з листів до Каменецького розчулений відгуками про книжку дружини Опанас Васильович попросив Шевченка, якщо це буде можливо, редагувати твори Марка Вовчка: «…нехай він провірить своїми очима, справить своєю рукою». Кажуть, що Шевченко так відгукнувся на це: «Як можна до цього доторкатися! Це для мене самого джерело істини і краси!» Поет був також проти того, щоб її твори редагував Пантелеймон Куліш, бо дуже боявся, що той їх «опрозить». Сам сприймав їх як «поезію в прозі».