Николай Михеев родился в октябре 1950 г. в пос. Колтарово Красноярского края.
    Окончил штурманский факультет Тихоокеанского Высшего военно-морского учишища им. С.О. Макарова в 1972.
    В 1978 окончил Высшие специальные офицерские классы ВМФ, в 1983 - Военно-Морскую академию им. Н.Г. Кузнецова.
    До 1977 служил на Тихоокеанском флоте.
    С 1978 служил на Черноморском флоте в должностях старшего помощника БПК "Азов", командира бригады противолодочных кораблей, заместителя начальника управления боевой подготовки флота.
    С 1995 - начальник управления боевой подготовки, заместитель командующего ...