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