Апрель и май Анна провела в Ведено. Местные чеченцы помогли ей, Светлане, Тане и Ольге Осипенко, чей сын Павел также служил в 81-м Самарском полку, найти жилье. Анна разговаривала с русскими солдатами, которых взяли в плен в этой деревне, и с чеченскими офицерами, воевавшими в Грозном около здания пресс-центра, где, по-видимому, был убит Коля. Но никто не мог ей ничего сообщить о сыне.
В мае наступающие войска начали бомбить Ведено. Во время одной атаки бомба взорвалась в 30 метрах от дома, где жила Анна, выбив все окна. Когда женщины подбежали к двери, раздался второй взрыв. После того как рассеялось густое облако пыли, Анна увидела, что снесло весь второй этаж. Женщины выбежали на улицу, а затем вернулись в здание и спрятались в подвале. Поскольку в результате взрывов все вокруг было разрушено, они боялись, что окажутся заживо погребенными. Атака деревни продолжалась полчаса. После окончания обстрела женщины вышли из подвала и увидели огромную воронку в 4,5 метрах от того места, где они прятались.
Светлана была ранена осколком выбитого стекла, и Анна с Таней уговорили ее и Ольгу уехать в Шали, находившийся на меньшей высоте.
А Анна с Таней попросили, чтобы их отвезли в Шатой, где размещалась большая группа российских пленных. Такую поездку нельзя было организовать немедленно, и в ожидании нее обе женщины спали на открытом воздухе. Каждую ночь они изучали небо, стараясь различить российский самолет. Если звезда начинала падать, это означало, что самолет снижается, чтобы сбросить бомбу.
Наконец Анна и Таня вместе с группой чеченских боевиков выехали в Шатой. Они шли по горной дороге, связывающей Ведено и Шатой, по ночам, не зажигая свет, потому что дорогу непрестанно бомбили.
В Шатое чеченские боевики стали расспрашивать о сыновьях Анны и Тани, но ни одного из них не было среди пленных. 10 июня российские силы подошли к Шатою. Анна с Таней покинули деревню вместе с подразделением чеченских боевиков и стали подниматься еще выше в горы, к селению Борзой. 15 июня они ушли из Борзоя в Итум Кале.
Путешествие в Итум Кале, которое находилось еще выше в горах, почти на границе с Грузией, на Кавказском хребте, было самой опасной частью путешествия. Несмотря на июнь, на земле лежал снег. По ночам луна казалась огромным шаром над зубцами гор. Им пришлось пройти по участку, который простреливался русскими. У русских были приборы ночного видения, поэтому такая поездка была опасной в любое время суток. Пересекали зону в сумерки, когда бдительность военных была не столь высока, ехали по проселочным дорогам в небольшом джипе с выключенными фарами, минуя зияющие горные пропасти.
Когда Анна и Таня прибыли в Итум Кале, группа чеченских боевиков под командованием Шамиля Басаева захватила город Буденновск на юге России, взяв в заложники более 1000 человек в городской в больнице. 17 июня российские войска особого назначения предприняли две безуспешные попытки взять штурмом здание больницы. Под сильным давлением общественности ради спасения заложников премьер-министр Виктор Черномырдин подписал соглашение о прекращении огня, безопасном проходе чеченских боевиков и начале мирных переговоров. Таким образом, боевые действия прекратились на несколько месяцев.
В начале августа Анна и Таня в сопровождении чеченских солдат, переодетых в гражданскую одежду, покинули горы и отправились в Грозный. К тому времени, когда они приехали, полным ходом шли мирные переговоры, и Анна и Таня присоединились к другим российским и чеченским матерям у здания на улице Маяковского, где проходили переговоры. Там мать другого солдата рассказала Анне, что ее дочь Евгения попала в автокатастрофу недалеко от Москвы.
25 августа Анна уехала в Москву. К ее приезду дочь уже прооперировали и поместили в отделение интенсивной терапии. Вечером 5 сентября, когда Евгению готовили к новой операции, которая была назначена на следующий день, Анне позвонила Таня Иванова. Она нашла тело Коли в Ростове.
После отъезда Анны в Москву Таня вернулась в Ростов в надежде найти тело своего сына. К тому времени была сделана видеозапись всех тел, и матерям больше не приходилось ходить по рефрижераторным вагонам. Таня начала смотреть видео и на № 157 попросила оператора остановить пленку. Она четко узнала лицо Коли. Эксперты достали дело под № 157 и сообщили Тане, что заснятое тело принадлежало Евгению Гилеву, и он похоронен в деревне Степное Озеро в Алтайском крае, в 320 километров от Барнаула.
Анна показывала Тане фотографии своего сына, и Таня была абсолютно уверена, что под № 157 лежал Коля. Она сразу же позвонила Анне. Колин отец поехал в Ростов и, посмотрев видеопленку, подтвердил, что это его сын. Он привез копию видеопленки в Москву, и Анна тоже признала своего сына.