Former Clach youth coach Anderson was unveiled as Ali Smith’s successor in June but departs Claggan Park following a wretched campaign for the club.
Fort are bottom of the Highland League with two draws from 23 matches and are on minus seven points after being deducted nine points for fielding an ineligible player in three matches. His side has a goal difference of -149 after conceding 165 goals and scoring just 16 in the league.
Fort chairman Peter Murphy believes fresh impetus from the dugout is needed.
He said: “I would like to thank Kris for taking on the challenge of helping take this great club back to where it once was. However we now believe a radical change is needed to really move the club forward.
“I realise many will be surprised at the club making this change so early into our progress but I can assure everyone who supports us and follows our journey that we will fight tooth and nail and make the tough decisions to make this club a force to be reckoned with again.
“In the short term Russell McMorran will take over as manager to give us the stability and time to plan for the future.”