В 1963 году Иван Иванович стал слушателем академии Генерального штаба. По выпуску из академии его направили заместителем начальника советской военной миссии связи при командующем английскими войсками в Германии. В город Бюнде, где размещалась миссия, Иван Иванович прибыл в январе 1964 года. Однако долго он там не задержался. Через полгода, летом, Лезжов получил приказ возглавить советскую военную миссию при главнокомандующем сухопутными войсками США в Европе.
По прибытии во Франкфурт-на-Майне, Иван Иванович принял дела, представился начальнику разведки Группы советских войск в Германии, а также главкому группы генералу армии Петру Кошевому.
Потом было представление начальнику штаба войск США в Гейдельберге. Главком Лезжова не принял. Американцы сослались на то, что его в это время не было в штабе.
«
А будни эти, следует признаться, были весьма напряженными. Иван Иванович познакомился с коллективом миссии, а это девятнадцать офицеров с женами и шестнадцать сержантов и солдат. Наметил порядок изучения городов и сельских поселений, совершил несколько поездок по зоне. Проанализировал поставки продуктов и напитков в миссию. Оказалось, что Группа советских войск снабжала американскую миссию по полной программе, а штатовцы почему-то жадничали. Пришлось серьезно поговорить с подполковником Стюартом, и уже вскоре снабжение было значительно увеличено, да и качество продуктов стало заметно лучше.
Полковник Лезжов заметно интенсировал и разведработу миссии, увеличив число выездов экипажей.
Особого внимания требовала работа с сержантами и солдатами миссии. В Советском Союзе, разоренном войной, семьи жили небогато. А тут изобилие продуктов, промышленных товаров, красивые автомобили. Что говорить, случалось, некоторые молодые воины дезертировали из своих частей. Но хлебнув капиталистического рая, возвращались и нередко стучались в двери миссии. За время пребывания Лезжова в должности начальника миссии таких «возвращенцев» было семь человек.
И вот тогда Иван Иванович не упускал случая собрать солдат, чтобы они послушали откровения перебежчика. Очень интересные беседы получались.