На фронте Захаров оказался в конце июня 1942 года в составе соединения, сформированного из курсантов Краснодарского пулеметно-минометного училища, в котором он учился в то время. В начале 1943 года молодой младший лейтенант назначен командиром пулеметного взвода 18-й армии, а весной был высажен на плацдарме «Малая земля», где сражался несколько месяцев. В сентябре-октябре 1943 года участвовал в освобождении Новороссийска, а затем в Новороссийско-Таманской операции. Звание Героя был удостоен за бои у поселка Эльтиген в районе Керчи.