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