The club released a statement announcing the decision less than 20 minutes after the game's end, which was 39 words long.
Murillo showed his support for the decision on social media by giving the post a 'like' after it was published.
Nottingham Forest have not won a game since the opening weekend of the season, when Nuno Espirito Santo was still in charge.