The vaccine from Pfizer and BioNTECH has been given the green light by Health Canada.
Up to 249,000 doses are expected this month, with another four million doses of the Pfizer vaccine set to arrive in Canada by March.
Manitoba says the first freezer able to store the Pfizer vaccine at low temperatures has been delivered and installed, with another four on the way.
Health Canada is reviewing three other vaccine candidates.
The province recently announced will also be receiving an increased allotment of the Moderna vaccine — which does not require the same ultra-cold temperatures as the Pfizer option.
Officials say the Moderna vaccine will be less complicated to distribute to Manitoba's isolated and remote First Nations communities.