We show that the powers of a given FNSM stabilize if and only if its orbits stabilize for each starting fuzzy neutrosophic soft vector (FNSV) and prove a necessary and sucient condition for this property using the associated graphs of the FNSM. Applications of the obtained results to several spacial classes of FNSMs (including circulants) are given.