Kinnear has failed to wave the magic wand at The City Ground and leaves Forest with the club languishing down in 22nd place in the Championship table.
Former Luton assistant boss Mick Harford has taken temporary charge of first team affairs whilst a replacement is found.