На рассвете 29 января 1944 года Ваня Анненко, охранявший отдых разведчиков, заметил на горизонте движущуюся в сторону леса цепочку немцев. Он стремглав вбежал в землянку и скомандовал: «В ружье!» Разведчики быстро вскочили, оделись, собрали все самое необходимое и покинули землянку. Федор знал, что с северной стороны лес кончался крутым обрывом и что только через этот обрыв они могут выйти из осажденного леса и начать поиски нового места базирования.
Шли наугад. Дорога была очень тяжелой; резкий холодный ветер и глубокий снег замедляли движение. Компасы отсырели и не работали. К полудню с трудом прошли всего четыре — пять километров. Измученные, продрогшие и голодные, разведчики остановились на отдых в кустарнике, засыпанном снегом. Сделав настил из веток и укрывшись плащ-палатками, сбились в кучу, тесно прижавшись друг к другу. Немного согревшись, достали из вещевых мешков хлеб, кусочки сала и поели, вместо воды глотали снег. С наступлением темноты разведчики спустились с обрыва и через степь вышли к первому попавшемуся на пути поселку. Нужно было быстрее выйти из осажденного леса и соединиться с Толей Добровольским, Алексеем Щукиным и Сашей Вуколовым, выполнявшими задание в районе станции Джанкой.
Дозорный Ваня Анненко, увидев шедшую по дороге знакомую женщину, пошел ей навстречу.
— Зачем вы пришли сюда? Скорее уходите! Здесь очень опасно. Почти в каждой хате спят немцы. Вчера в поселке Тереклы-Шейх-Эли они сделали облаву и убили троих партизан, — тревожно сообщила женщина.
— А где убитые?
— Немцы их бросили, а когда ушли, жители похоронили партизан.
— А какие они из себя?
— Говорят, двое молодых, а один пожилой.
Ваня рассказал товарищам о том, что сообщила ему женщина, и они решили не задерживаться здесь ни на минуту.
Местом новой базы стал небольшой кустарник, росший недалеко от дороги, в четырех—пяти километрах от поселка Тереклы-Шейх-Эли. Разведчики вырыли просторную и удобную землянку, оборудовали ее досками и бревнами от недогоревших домов сожженного поселка. Устраивая здесь землянку, разведчики рассчитывали, что вблизи от дороги гитлеровцы не станут их разыскивать. Некоторую опасность представляли лишь местные жители, охотившиеся на зайцев, которых в Крымской степи множество. Зайцы любят прыгать по дорожкам и тропинкам, тянущимся в различных направлениях: по тропинкам им легче убегать от лисиц, также часто встречающихся в степных районах. Охотники, зная повадки зайцев, ставят на заячьих путях петли из тонкой стальной проволоки и ловят их. Федор опасался, что такие тропинки могут кого-нибудь привести к их землянке. Однако, как позже узнали разведчики, эту опасность ликвидировало само немецкое командование, издав приказ, в котором говорилось, что добыча зайцев с помощью палок, петель или любым другим способом карается расстрелом. Такой приказ был вызван, разумеется, не жалостью к зайцам, а боязнью, что под видом охоты на зайцев смогут свободно передвигаться советские разведчики и партизаны.