Mr Taub posthumously honoured Elsie Tilney, a British missionary who saved countless Polish Jews while she was a prisoner of war in occupied France, with a Righteous of the Nations award.
He also paid tribute to Lithuanians Vanda Janaviciene and Kazys Janavicius, a mother and son who saved young Lilly Winterfield by hiding her until the war was over.
Mr Ellwood, who is also an MP for Bournemouth East, praised the recipients of the award, adding that learning about the Holocaust helps us to avoid a repeat of its horrors.
He said: “It is vital that we remember the victims who perished, respect the survivors still with us, and reaffirm humanity's common aspiration for mutual understanding and justice.”
Holocaust Memorial Day is on the January 27, and will be marked with ceremonies across Britain.