Раненые ноги Елкина по всем медицинским меркам зажили с необычайной быстротой. В декабре 42-го он, в числе шести десятков военнопленных, отобранных из двух сотен претендентов двумя офицерами абвера, вышел из вагона на станции Вано-Нурси, в Эстонии, куда привезли будущих шпионов рейха. Их помыли в бане, накормили, выдали курево и положили спать на чистые постели. Для бывших лагерников эти незатейливые блага были знаками возвращения к жизни.
Наутро новички по одному уходили на беседу, откуда возвращались уже агентами немецкой разведки, подписавшими, по сути, отречение от Родины. Агент Виктор Терещенко получил псевдоним «Елкин», так и записали в анкету. Теперь у бывшего инструктора физкультуры городского Дворца пионеров из города Сталино было две фамилии: курсанты называли его Елкиным, в немецкой канцелярии он числился Терещенко, и только один человек знал, что абвер готовит в диверсанты… Давида Тевелевича Ротштейна, еврея из города Черкассы. И этим человеком был сам Давид Ротштейн. Он больше всего боялся, что его раскроют, что кто-то предаст его, устраивая свое благополучие. Во время боев под Калачом ему удалось обзавестись красноармейской книжкой на имя погибшего Виктора Терещенко. Она хранилась в нагрудном кармане гимнастерки, отдельно от комсомольского билета и другой армейской книжки, выписанных на Давида Ротштейна. Когда минометы накрыли «пьяную» разведку, он быстро порвал свое «еврейское прошлое» и предстал перед немцами «гарным украинцем». Из знающих его никого в живых не осталось.
Первые месяцы службы в немецкой разведке были для Елкина-Ротштейна невыносимо тревожными. Он сжимался от каждого косо брошенного на него взгляда. Ему казалось, что его раскусили, что начальство играет с ним, как кошка с мышкой, и не сегодня, так завтра в его комнату вломятся люди гестапо, сорвут с него мундир, наденут полосатую робу и кинут в один из страшных концлагерей с дымящими трубами крематориев. Но вскоре он немного успокоился: оказалось, что абвер почти не заражен болезнью антисемитизма. Немецкие офицеры поговаривали, что Канарис за год до начала Восточной кампании спас от неминуемой смерти большую группу евреев, награжденных за мужество, проявленное в Первую мировую войну. Называли даже имя некоего майора Зойберта из «Абвер-1», который по указанию адмирала провернул блестящую операцию, помешав гестапо отправить в лагерь смерти Терезиенштадт одну семью, жившую в Берлине. Разведчики сумели распродать еврейское имущество, подготовить документы, в результате вместо газовой камеры евреи оказались в тихой Швейцарии.