Анатолий Николаевич Михеев родился в 1911 году в городе Кемь Карельской АССР. В органах военной контрразведки он служил с 1938 года. С февраля по июль 1941 года — начальник 3-го Управления НКО СССР (военная контрразведка). С начала войны Анатолий Николаевич настойчиво просился в действующую армию. 17 июля 1941 года его назначили начальником Особого отдела Юго-Западного фронта. 9 августа того же года немцы прорвали оборону на левом фланге Киевского укрепрайона и захватили хутор Совки — пригород Киева...