They will assist the RCMP and the Canada Border Services Agency as well as other partners at the border.
The soldiers were preparing a site in Saint-Bernard-de-Lacolle where tents will be set up to accommodate close to 500 people.
They will also install lighting and heating equipment such as generators and fire-safety material, if needed.
All but a few of the soldiers will return to their home base once the site is completed, the Forces said in a statement.
It also said the military personnel will have no role in security matters and will not participate in law-enforcement tasks.
Many of the hundreds of people who are crossing the Canada-United States border into Quebec to seek asylum are of Haitian descent.