Nacido en Odesa, Malinovski era descendiente de judíos caraítas.