Según su hagiografía, Yezhov nació el en la ciudad de San Petersburgo, entonces capital del Imperio ruso.