Будущий маршал появился на свет в Одессе в 1898 году. Родился он вне брака и носил фамилию матери. Личность отца Малиновского вряд ли когда-либо достоверно будет установлена, сам он при жизни не распространялся на эту тему и напирал на то, что он незаконнорожденный, отца своего не знает и видел.