Huérfano a los 14 años, Rokossovski trabajó en una fábrica de calzado, para luego hacerse aprendiz de albañil.