The 'Robins' drew 1-1 with Macclesfield on Tuesday night to claim their first point fo the season, but it wasn't enough for Johnson to keep his job following defeats to Cralisle, Colchester and Crawley.
A club statement read: "It is with great regret that the Board of Cheltenham Town FC have this evening parted company with manager Gary Johnson.
"We would like to place on record our sincere thanks for the tireless work that Gary has done on behalf of the club, work that has left the club in a stronger position than when he took over.
"Assistant Manager Russell Milton has been placed in temporary charge of team affairs for the forseeable future."
Johnson succesfully lead the club back into the Football League in 2015/16, before guiding them to safety for the last two seasons in a row.
August 21, 2018