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

КГБ полагался на поддержку Штази во всех сферах разведывательной деятельности. Основной упор, однако, делался на внешнюю разведку и контрразведку. Штази создавала «легенды» для советских разведчиков, действовавших по всему миру, и в особенности для тех, кто работал в Западной Германии. Разведчикам, действовавшим под личиной восточных немцев, включая тех, кто проникал в другие страны в качестве «беженцев», выдавали настоящие восточно-германские паспорта. Других снабжали поддельными документами, изготовленными в секретных лабораториях Штази. Надо думать, что многие агенты КГБ, внедренные с помощью Штази на долговременный период, — «нелегалы», как их называют в среде профессионалов, — работают и по сей день. Шансы на их разоблачение западными контрразведками чрезвычайно малы, поскольку в архивах Штази не сохранилось никаких данных на них. Чтобы раскрыть хотя бы пару-тройку из них, необходимо иметь пару-тройку разговорчивых высокопоставленных советских перебежчиков. Между Штази и КГБ существовала также договоренность о том, что в случае провала глубоко законспирированного агента в то время, как Москва будет пытаться наладить отношения с Западом, Восточная Германия примет весь огонь на себя.

Разоблаченные агенты на допросах должны были выдавать себя за сотрудников управления внешней разведки генерала Вольфа. Эта ложь позволяла советскому правительству не только спасти лицо, но и облегчала репатриацию таких шпионов путем их обмена на пойманных в СССР западных шпионов или на политзаключенных.

Советы извлекали из тесного сотрудничества со Штази и другую пользу: вся информация, добытая шпионами Вольфа, немедленно передавалась КГБ, иногда даже раньше, чем она попадала на столы аналитиков Штази. Особенно это касалось случаев, когда агентам Штази удавалось проникнуть в западные разведки, высшие военные структуры, штаб-квартиру НАТО и научно-технические сферы. Не подлежит сомнению, что деятельность восточно-германской разведки позволила Советскому Союзу сэкономить миллионы долларов на разработках в области высоких технологий.

Приоритетом в деятельности второго главного управления КГБ были вопросы внутренней безопасности стран-сателлитов СССР в Восточной Европе. Годами, однако, оперативники КГБ сталкивались с трудностями при проведении операций в этих странах. В особенности это касалось Польши, где даже среди сотрудников органов безопасности, как и среди прочего населения, были распространены антирусские и антисоветские настроения.

«На вас, немцев, и болгар можно положиться, но об остальных можно забыть, а уж о поляках в первую очередь». Такие речи постоянно слышали высокопоставленные офицеры Штази, бывавшие по делам у своих коллег в Москве. На встречах со своими польскими коллегами немцы слышали: «КГБ от нас ничего не получит».

Поэтому генерал-лейтенант Гюнтер Кратч, начальник второго управления Штази (внутренняя контрразведка) вовсе не удивился, когда в декабре 1981 года Мильке приказал ему послать очередную группу в Варшаву для постоянной работы там. Ранее у Мильке попросил помощи председатель КГБ Ю. В. Андропов. Мильке поставил об этом в известность Эриха Хонеккера, который приказал ему выполнить эту просьбу и не стал информировать об этом Политбюро. Хонеккер уже некоторое время с тревогой наблюдал за ростом независимого профсоюзного движения «Солидарность», возглавляемого Лехом Валенсой. Однако ни он, ни Мильке даже и вообразить себе не могли, что недовольство польских рабочих предвещало падение коммунизма. Аналитики Штази пришли к выводу, что движение «Солидарность» — типично польское явление. «Мы покажем полякам», — таково было отношение сотрудников Штази на совещаниях, где планировались операции в Польше. Партийные функционеры, уверенные в непобедимости своей идеологии, вину за события в Польше возлагали на польскую расхлябанность.

Тем не менее Хонеккер сказал Мильке, что нельзя полностью исключать возможность распространения «польской заразы» на Восточную Германию. Теперь безопасность ГДР зависела от событий в Польше. Помимо управления внутренней контрразведки Мильке решил привлечь дополнительные силы из числа сотрудников внешней разведки. В центральном аппарате МГБ в Берлине была создана четвертая спецгруппа контрразведки, которую возглавил ярый фанатик коммунист полковник Вилли Бюхнер. Мильке лично слетал в Варшаву, чтобы проследить, как там идет работа по размещению штаба опергруппы Штази под командованием полковника Карла-Гейнца Хербрига в восточно-германском посольстве. Этот ветеран контрразведки поддерживал личный контакт с руководством польской секретной службы. Агенты Штази были прикреплены ко всем консульствам ГДР в Польше.

Под колпак Штази попали священники и профсоюзные активисты, чьи встречи и контакты на улицах фотографировались и снимались на видеопленку. Были установлены подслушивающие устройства в общественных и государственных учреждениях, прослушивались также телефонные разговоры.

На ранних стадиях сотрудничество между КГБ и Штази было исключительно тесным, в особенности в сфере вербовки осведомителей среди офицеров польской армии и сотрудников польской тайной полиции. Сотрудники Штази воспользовались общим дефицитом продовольственных товаров и предметов роскоши. Они «убеждали» своих коллег, польских чиновников и многих простых рабочих стать их осведомителями при помощи западных сигарет, продовольствия и других дефицитных вещей, даже таких как мыло. Позднее восточно-германский режим стал награждать своих польских осведомителей медалями и деньгами.

Для наблюдения за профсоюзным лидером Лехом Валенсой Штази использовала также некоего восточно-германского журналиста по кличке «Джозеф». Этот журналист встречался с Валенсой зимой 1980 года и написал об этих встречах серию статей. восточно-германские издания отказались опубликовать их. Тогда он написал письмо в одно западногерманское издательство, надеясь пристроить там свой труд по выгодной цене. Это письмо было перехвачено сотрудниками Штази. Сотрудники спецгруппы посетили журналиста на дому, и он с готовностью согласился шпионить за своими польскими друзьями. «Джозеф» ловко втерся в доверие к руководству движения «Солидарность». С этого времени все, что происходило внутри «Солидарности», становилось известным Штази и КГБ. Тандем этих двух секретных служб интересовался прежде всего иностранной финансовой помощью, а также информацией о том, где печатались антиправительственные листовки в самой Польше и за ее пределами и с кем на Западе поддерживала контакты «Солидарность». «Джозеф» сфотографировал сотни членов движения. Весь этот материал был передан КГБ. В результате советское руководство прекрасно представляло себе ситуацию в Польше. «Санитарный кордон» из восточно-европейских государств, защищавший западные границы СССР, угрожал вот-вот рухнуть. Возникла угроза коммуникациям 380-тысячной советской военной группировки в ГДР. Л. Брежнев и высшие военные чины СССР решили вторгнуться в Польшу, если генерал Войцех Ярузельский не объявит военное положение и не раздавит оппозицию. Польский лидер, зная, что его армия восстанет в случае вторжения в Польшу советских войск, принял ультиматум Москвы. Информация, собранная КГБ и Штази, была передана польским органам госбезопасности.