Будучи начальником Особого отдела НКВД КОВО, А.Н. Михеев первую половину службы на Украине работал вместе с командующим округом генералом армии С.К. Тимошенко, с которым у него сложились прочные деловые и личностные отношения. Они понимали и уважали друг друга. Тимошенко видел в молодом руководителе армейской контрразведки качества масштабно мыслящего человека. И действительно, Михеев много делал для сохранения высокого уровня боеготовности войск.
Вторую половину службы ему пришлось служить при другом командующем — генерале армии Г.К. Жукове.
Михеев, как специалист по инженерному оборудованию армейских позиций и вообще как думающая личность, неоднократно с тревогой докладывал новому руководителю войсками округа о появившемся замедлении темпов строительных работ в последние месяцы, их затягивании и фактах очковтирательства в делах инженерного оборудования на новой государственной границе.
Герой Халхин-Гола, освободитель Бессарабии и Северной Буковины и полководец РККА в будущей Великой Отечественной войне, Георгий Константинович, по мнению молодого начальника контрразведки KOBO А.Н. Михеева, несколько неадекватно отнесся к проблеме обустройства границы. Он считал, что главное — подтянуть как можно ближе к границе войска. Ох, как эта ошибка больно ударила по личному составу соединений 5-й и 6-й армий Юго-Западного фронта. Недостроенные УРы, ДОТы и ДЗОТы, а некоторые готовые, с завезенным вооружением, но без боеприпасов пришлось нашим воинам оставлять неприятелю, в спешке отступая под напором нацисткой брони и, как правило, моторизованной пехоты.
Во время службы автора во Львове один из ветеранов пограничных войск, участник тех событий, помнится, на праздновании Дня Победы прямо сказал:
— Мы в своих земляных окопчиках и траншеях сутками сдерживали натиск наступающего врага, а если бы ощетинились армейские части УРами и ДОТами, мы бы его держали неделями, а может, и месяцами. Пришедшее наверняка подкрепление второго эшелона обороны или резерва серьезно расстроило бы планы операции «Барбаросса» одолеть Россию блицкригом.
Была в этом замечании ветерана погранвойск своя сермяжная правда, а скорее — неопровергаемая истина. Михеев, как военный инженер, хорошо знал, что такое фортификация и ее искусство увеличения боевой мощи войск, занимающих ту или иную позицию, при помощи инженерно-технических сооружений. Они, в свою очередь, предназначались для укрытого размещения и наиболее эффективного применения оружия, военной техники, пунктов управления, а также защиты войск от воздействия неприятельского как полевого, так и воздушного огня…