Канстанцін Захараў нарадзіўся ў красавіку 1919 года ў Іванава-Вазнясенску. Скончыў школу, адзін курс Іванаўскага хімічнага тэхнікума і аэраклуб. У 1937 годзе Захараў быў прызваны на службу ў Рабоча-сялянскую Чырвоную Армію. У 1939 годзе ён скончыў Пермскую ваенную авіяцыйную школу. З першых дзён Вялікай Айчыннай вайны на яе франтах. Прымаў удзел у баях на Заходнім, Бранскім, Цэнтральным і Беларускім франтах. Удзельнічаў у бітве за Маскву, Курскай бітве. Лётаў на самалётах «І-16», «Міг-3», «Як-7б», «Як-9».