Несмотря на разнообразно-трудовую жизнь, которую вела тогда Анна Михайловна, она успевала в свободное от послушания время заниматься живописью. Ее трудами были написаны плащаница и шесть больших икон, а именно: преподобных Арсения Великого, Антония и Феодосия Печерских, Пахомия Великого, Иоанна Лествичника, Моисея Угрина и Сергия Радонежского. Все эти иконы помещены теперь в монастырской трапезе. Занимаясь живописью, Анна Михайловна всегда избегала лишних разговоров. Она или тихо творила молитву Иисусову, или любила напевать ирмосы и другие Божественные песнопения, умиляясь всегда душою. Поэтому и лики святых, которых изображала она, имели всегда какой-то духовный отпечаток, умиляли и трогали душу более, чем иное, художественной работы, изображение.

В келлии монахини Леониды Анна Михайловна жила недолго. Вскоре игумения взяла ее к себе, в свои покои. Но жизнь в игуменовском доме оказалась совсем не по сердцу юной подвижнице. Игумения Вирсавия относилась к ней с большою любовью, предусмотрительностью и нежною заботою, что совсем было не по духу ей. То уединение, то духовное стремление к Богу, которого так жаждала она, было теперь невозможно. Занимая одну комнату с игуменьей, она должна была даже сократить свои ночные молитвенные подвиги, а это было нелегко для нее. И вот, несмотря на все уважение, которое она чувствовала к игуменье, ласки и заботы последней стали тяготить ее. Она невольно начала замечать разницу их духовных направлений. Суровые, неодухотворенные внутренним исканием Живого Бога, чисто внешние подвиги игумении Вирсавии казались ей почти бесцельными. Да и вообще жизнь в Усть-Медведицком монастыре складывалась совсем не так, как она желала. Ей хотелось совсем уйти от мира и славы его, а это было невозможно здесь, где все ее знали и не могли не почитать. Все это нарушало внутренний мир ее души. Явилось много невольных сомнений, недоразумений, разрешить которые не находилось человека.

Состояние ее духа тяготило ее и, не находя полного сочувствия своим стремлениям в игумении и окружающих ее, Анна Михайловна стала на стороне искать себе руководителя, который мог бы живым, мудрым словом осветить ее путь, объяснить недоумения, но к огорчению своему она скоро убедилась, что те монахини, с которыми ей приходилось сталкиваться, были слишком просты и неискусны в духовном рассуждении. В деле своего спасения они почти исключительно уповали на внешние подвиги, мало обращая внимания на очищение своего сердца, а путь делания Евангельских заповедей, на который стремилась стать уже тогда Анна Михайловна, был совершенно чужд, даже не всегда понятен им. И вот жажда духовного слова так сильно охватила ее, что она решила предпринять путешествие по святым местам в надежде встретить в другом месте то, чего так тщетно искала в своей обители. Она стала неоднократно просить игумению отпустить ее в Киев, предполагая совершить путешествие пешком. Игумения, боясь за ее здоровье, долго не склонялась на ее просьбу, и только осенью 1852 года разрешила в виде пробы и испытания своих сил посетить Кременской мужской монастырь, находящийся в 80 верстах, обещая в следующем году отпустить ее, если она пожелает, и дальше.

Путешествие в Киев, которое совершила Анна Михайловна летом следующего года, было великим подвигом. Пренебрегая ради Бога всякими удобствами, которыми так легко и свободно могла бы себя обставить во время путешествия, она пешком, подобно простой страннице, в серой суконной одежде, покрытая грубым платком, с котомкой за плечами, шла по пыльной дороге, стараясь приноровиться к походке своих спутниц. Порою мочило их дождем, сырой ветер пронизывал их в поле, порою солнце жгло невыносимо, часто терпели они и голод, и жажду, столь мучительную во время летней жары, но она неутомимо шла вперед, ободряя своих спутниц, шла с Иисусовой молитвой на устах или громко читала акафисты.

На ночь они останавливались в бедных избах, где впервые столкнулась она с нуждой и горем простого народа. Часто, подолгу беседуя с хозяевами, входя в их нужды, Анна Михайловна, казалось, совершенно забывала о своей прежней роскошной жизни, и, не обращая внимания на неопрятность окружающей обстановки, утомленная непривычной ходьбой, она спокойно ложилась на полу и крепко засыпала, а на другое утро, чуть свет, первая была уж на ногах и торопила своих спутниц идти далее.

До глубокой старости матушка игумения сохранила самое отрадное воспоминание об этом путешествии. Впоследствии ей приходилось ездить в Киев и на лошадях, и по железной дороге, но "никогда, - говорила она, - не испытывала я такого радостного, мирного настроения, как подходя к Киеву пешком, под видом убогой странницы".

Анна Михайловна так не хотела выделяться во время своего путешествия от своих товарок, монастырских послушниц с грубыми загорелыми лицами, что даже скорбела о том, что загорает меньше их, и не раз ложилась отдыхать прямо на припеке солнца. Но лицо ее все-таки почти не загорало, и не могла она ничем изменить своей изящной наружности, которою невольно обращала на себя внимание.

Около Киева их встретила ужасная весть о холере. Многие богомольцы, не доходя до Киева, возвращались назад, наводя смущение и ужас на других своими, иногда преувеличенными, рассказами. Смутились спутницы Анны Михайловны и хотели было тоже возвращаться; в особенности напугалась Марья Ивановна - старица, прожившая уже несколько лет в Усть-Медведицком монастыре и отпущенная игуменьей сопровождать Анну Михайловну. Долго уговаривала она Анну Михайловну возвратиться домой. Но, уповая на милосердие Божие, всецело предаваясь Его святой воле, Анна Михайловна не желала отступить от намеченной цели и решительно отвечала: "Что Бог даст, а назад теперь уж не возвращаться".

Случалось не раз им по дороге встречать заболевших холерой, причем товарки Анны Михайловны пугались еще больше и спешили скорей уйти, свернуть с дороги, а она с самоотверженной любовью останавливалась около больных, стараясь, по мере сил, облегчить их страдания, нередко при этом совсем забывая о своих спутницах, ушедших далеко вперед, так что потом ей приходилось бегом догонять их и долго выслушивать укоры от боязливой Марьи Ивановны.

Наконец дошли они до Киева и пробыли там два месяца. Ежедневно посещая церковные службы, знакомясь на месте великих русских святых с их духовными подвигами, беседуя со старцами о духовной жизни, Анна Михайловна укреплялась духовно.

Побывали они и в женских монастырях. Некоторые из них были богаты и благоустроены, но своей внутренней жизнью не нравились Анне Михайловне. Она поняла, что не может найти другого, более подходящего места для созерцательной жизни, как у себя дома, в тихой пустынной обители, на берегах родного Дона, и навсегда оставила мысль о перемене монастыря.

В 1854 году Анна Михайловна была пострижена в рясофор с именем Арсении. С этого времени она стала жить в отдельной келлии, построенной возле настоятельского дома Михаилом Васильевичем, который ничего не жалел для своей любимой дочери. Он часто навещал ее, сам входил в интересы ее жизни, желая, по возможности, облегчить ей ее суровый путь. Через пять лет, 11 января 1859 года, мать Арсения была уже пострижена в мантию. В этом же году Господь послал ей великое утешение: она, наконец, нашла себе духовную наставницу, которую так давно искала.

Между новопостриженными находилась монахиня Алевтина, принявшая схиму с именем Ардалионы. Подвижница, глубоко понимавшая духовную жизнь, дочь бедного священника, Ардалиона с юных лет посвятила себя Богу, проходя подвиг внутреннего делания. Ей-то именно и было суждено стать наставницей Арсении. Мать Арсения давно знала Ардалиону, но общения друг с другом они не имели. Иногда только случалось Ардалионе брать у матери Арсении книги из ее библиотеки. И, возвращая книгу, Ардалиона иной раз высказывала свое мнение о прочитанном, из которого мать Арсения могла убедиться, что понятия у нее духовные. Но дальше знакомство их не шло. Отчасти и сама Арсения избегала этого. Привыкши к деликатному и вежливому обращению, она не могла понять монашеской прямоты и простоты Ардалионы, переходящей подчас в грубость. Однажды мать Арсения высказала ей это. "Ваше слово сильно и правдиво, оно властно действует на меня, но я не люблю вашей грубости: она мне кажется нелюбовью к ближнему", - сказала она. На это Ардалиона ответила добродушным смехом, а потом заметила: "Ну вот ты деликатная, а сама все с сумкой ходишь по монахам с просьбой: "Скажите слово на пользу душе". Будет тебе побираться, имей свое слово, которое бы тебя питало". Эти слова, сказанные в шутливом тоне, запали в душу Арсении, хотя и после этого она все-таки избегала Ардалиону. Когда же после пострига им приходилось подолгу оставаться в церкви между службами и мать Арсения начала обращаться к схимнице с разными вопросами о своих помыслах, то из ответов схимонахини она убедилась, что та глубоко понимала духовную жизнь. Она удивлялась ее ясному определению состояний человеческой души, ее понятию о молитвенном состоянии и других предметах духовных. А схимница с своей стороны, видя у своей слушательницы сильное стремление к возвышенной духовной жизни, охотно пошла ей навстречу: "Ты такие предлагаешь вопросы, - сказала она однажды, - что одним словом отвечать на них нельзя, а в церкви беседовать не всегда удобно. Если игумения благословит, то лучше тебе приходить ко мне в келлию, хотя я никого не принимаю, но тебя приму, не потому, что ты Арсения, а потому, что вижу, ты истинно желаешь спастись".