According to a government source, the soldiers were given notice on Thursday, just days after Prime Minister Stephen Harper announced he was suspending all planned bilateral activities between the Canadian Armed Forces and the military of the Russian Federation.
There are six soldiers in Saint Jean, Que., two at CFB Gagetown in New Brunswick, and one soldier in Gatineau, Que.
The government will also be suspending Canada's participation in the Canada-Russia Intergovernmental Economic Commission, established to promote economic relations between Canada and Russia.
Canada has sent two military observers, part of the Organization for Security and Co-operation in Europe, to monitor the Russian military situation in Ukraine.
Also on HuffPost