Delgado y de aspecto frágil, Yezhov era muy bajo y sufría de una ligera cojera.