Enligt underrättelsetjänsten skulle detta kunna bero på "stora förluster, men detaljerna håller fortfarande på att undersökas", säger underrättelsetjänsten i ett uttalande.
I slutet av januari kom liknande uppgifter från Ukrainas underrättelsetjänst.
Underrättelsetjänster i Ukraina, USA och Sydkorea har tidigare ha sagt sig ha belägg för att fler än 10 000 soldater från Nordkorea har stridit för rysk räkning i västra delen av landet. Ukraina inledde en offensiv mot ryska Kursk i augusti.
Varken Moskva eller Pyongyang har bekräftat den nordkoreanska närvaron i Ryssland.
