Месяц пробыли в лагере для военнопленных, откуда были переведены в сборный лагерь под Бухенвальдом. Уже на месте их отобрали для агентуры в диверсионно-разведывательной школе. Руководство школы признало троицу лучшими в своем наборе и после окончания учебы отправило ее в отдел разведки при штабе Шестнадцатой немецкой армии. Разведывательной деятельностью диверсанты занимались в основном в ближайшем тылу Красной армии. Задания были не из простых – установить, в каком направлении передвигаются танковые бригады, выяснить расположение штабов, собрать сведения о складах с боеприпасами и продовольствием.
С заданиями справились блестяще. Не лишенные артистизма, обеспеченные справками от сельсоветов, они каким-то чудом проникали в самые засекреченные места и на режимные объекты, где неизменно добывали ценнейшую информацию. Их природные расторопность и изворотливость не могли остаться незамеченными руководством отдела «Бранденбург-800», и вскоре троицу, как особо отличившихся агентов, перевели в учебный батальон, а дальше после курса обучения они были распределены в Восемьсот первый полк, где командиром роты был гауптштурмфюрер Штольце.
По правилам спецопераций перед каждым выходом происходила детальная отработка задания. Поставленную задачу изучали до малейших деталей: если требовалось штурмовать здание, то на базе учебного центра выстраивалось похожее сооружение; если предстояло переходить вброд быструю и глубокую реку, то бойцы выезжали на подходящую местность, где отрабатывали соответствующие навыки.
Дальнейшая служба в батальоне доказала, что Штольце не ошибся в выборе агентуры. В первые месяцы обучения с троицей крепко поработали агитаторы, выбив из сознания перебежчиков все большевистские догмы. Теперь, вне всякого сомнения, можно было утверждать, что эти люди преданы идеям национал-социализма. Они были смелыми, дерзкими, проявляли находчивость, выпутывались из ситуаций, казавшихся совершенно безнадежными.
"Однажды в одной из командировок Феоктистов был задержан комендантским патрулем и, не вынимая рук из карманов, застрелил трех человек в течение двух секунд. А когда, заслышав выстрелы, к ним поспешили на выручку несколько бойцов, застрелил еще двоих. Отмечалось, что каждый из них мгновенно ориентировался в сложной обстановке, принимая при этом единственно правильное решение.