Родился в 1926 году в деревне Епиховщина Колотовского с/совета Медянского района Кировской области. Получил образование 7 классов. Работал в колхозе. Призван в армию Медянским РВК 5 сентября 1944 года. Служил в 1015 стрелковом полку 285 стрелковой дивизии 1 Украинского фронта, был стрелком-автоматчиком. Награждён медалью «За отвагу» (приказ № 7/н от 15.02.1945 года по подразделению).
И орденом Славы третьей степени (приказ № 34/н от 21.03.1045 года). В наградном листе сказано: «15.03.1945 года при прорыве сильно укрепленной обороны противника под под д. Марши (Германия) товарищ Навалихин, действуя с фланга, получил задачу уничтожить пулемет врага. (Под сильным огнем он по-пластунски стал продвигаться вперед, но встретил группу немцев из 5 человек. Действуя смело и решительно, он уничтожил 3-х, а двое убежали. Добравшись до цели он гранатами забросал пулемет и убил двоих солдат. Наше подразделение могло продвигаться вперед без потерь.
17.03.1945 года отражая контратаку пехоты и танков противника в д. Клешниц (Германия) товарищ Навалихин уничтожил 4-х гитлеровцев и был сам тяжело ранен, но не ушел с поля боя до конца отражения контратаки.»
