Действительно, за несколько лет до войны поступил в Ейское военно-морское авиационное училище, но сталинским соколом стать ему было не суждено.
В 1939 году его, как и сотни комсомольцев, ждала профессия другая. Старые чекистские кадры были выбиты чистками, Наркомату внутренних дел требовались молодые способные ребята, к числу которых и отнесли Ваню Михеева.
Он прошел трудную и всестороннюю проверку. В последний момент зачисление в НКВД зависло на волоске. Пришлось доказывать, что его семья не кулацкая, как было записано в каких-то неведомых документах, а происходит он из твердых середняков. Проверили, поверили и приписали к Главному экономическому управлению.
Проявил способности, и в 1940 году Михеева перевели уже в более престижную внешнюю разведку. Яростно учил английский. Собирались в конце 1941-го отправить Ивана в Иран или Афганистан, где должен был работать под легальной крышей.
Но грянуло. И Михеева определили на время в истребительный батальон НКВД, где он без видимой пользы отслужил несколько недель. Думал, о нем забыли. А ведь до этого уже полтора года проработал в НКВД, поднабрался опыта. Сейчас идет война, а никакого к нему интереса: проверяет, как налажена ночная охрана, патрулирует улицы, в надежде поймать немецких парашютистов или тех, кто наводит самолеты с крестами на военные объекты. Поэтому первый в жизни вызов к высокому руководству на Лубянку — сразу к начальнику управления по работе в тылу врага — Михеева и обрадовал, и удивил, и насторожил.
Как и первые же вопросы, заданные ему известным всей разведке комиссаром 3-го ранга Павлом Судоплатовым и привлекательной, довольно молодой женщиной, позже он узнал, Зоей Рыбкиной: «Как относитесь к религии? Есть ли верующие в семье? Бывал ли в церкви на богослужениях и знаком ли с православными обрядами? Сам-то — крещеный?» На все это, как и на всем и на каждом шагу задававшийся в те годы вопрос: «А немецкий знаете?» — ответил твердым и честным: «Нет».
Тут же выяснилось, Рыбкина и Судоплатов решали, кого из двух кандидатов взять в группу, которая должна работать в тылу у немцев под «церковным прикрытием». Выбрали Михеева. Был он в ответах правдив, быстр, никакой неприязни к церкви, в отличие от другого кандидата, не высказал.
Наутро Михеева познакомили с командиром разведывательнодиверсионной группы, будущим резидентом, капитаном Василием Михайловичем Ивановым. Тот тоже был не слишком в курсе предстоящего. Но им быстро разъяснили: в тылу у немцев вы, иподиаконы, будете помогать настоящему епископу вести церковные службы. Ну, и, конечно, заниматься разведкой. «Может, архиереями станете», — рассмеялся Павел Анатольевич, не предполагая, что вещей шуткой определяет судьбу Михеева на долгие-долгие годы.