Constantin Konstantinovitch Rokossovskyest né à Velikie Luki dans le nord de la Russie, fils d’un conducteur de locomotive polonais. Après avoir grandi à Varsovie, en Pologne, il est devenu orphelin et est devenu tailleur de pierre pendant son adolescence.