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