Арсенцій Гаўрылавіч Юхнавец нарадзіўся 10 жніўня 1916 г. у вёсцы Бераснёўка Барысаўскага павета Мінскай губерні (цяпер Докшыцкага раёна Віцебскай вобласці) у сялянскай сям’і. Атрымаў пачатковую адукацыю, працаваў трактарыстам у Бягомльскай МТС.