Former Dundee United and Morton boss McKinnon had been in charge since August 2018 but was unable to prevent the club from dropping out of the Ladbrokes Championship.
The Bairns released a statement on Saturday evening, in the wake of the 1-1 draw away to Dumbarton, announcing the departure of their management team.