Родился в деревне Красная Река Старомайнского района Куйбышевской (ныне Ульяновской) области. В 1936 году вступил в ряды ВЛКСМ, год спустя стал военнослужащим. Учился в школе младших командиров, на курсах младших лейтенантов, затем окончил с отличием Минское пехотное училище имени М. И. Калинина. В 1940 году лейтенанта Наганова как одного из лучших выпускников училища направили в учебное подразделение - полковую школу 333-го стрелкового полка командиром взвода. Лейтенанту Наганову были присущи постоянная собранность, подтянутость. Тереспольские ворота крепости оказались на направлении главного удара врага.