Su madre, Anna Antónovna Ezhova, era lituana y Yezhov hablaba polaco y lituano además de ruso.