Det är ännu inte klart om soldaterna kommer att avlösas av en ny styrka när de lämnar Norge.
Rysslands ambassad i Norge har tidigare kritiserat utstationeringen, och sagt att det inte bidrar till att förbättra säkerheten i Nordeuropa, enligt AFP.
Kritiker inom Norge har sagt att utplaceringen bryter mot den så kallade baspolitiken, som slår fast att utländska styrkor inte ska ha baser på norsk mark i fredstid.