49ers CEO Jed York released a statement on the news:
Jimmy has been a valuable member of the 49ers organization for the last nine years. We all know he is a man of high character, and his contributions on the field and in our community have always been greatly appreciated. This entire organization is proud and grateful to have worked so closely alongside Jimmy. We all wish him and his family great success in the future.
“We took a chance on someone we believed strongly in ... And ultimately that didn’t work out," York told reporters on Monday.
"We didn't get this one right," York added.
The head coach went 5-11 in his lone season with the team and oversaw a disastrous campaign after being selected as Jim Harbaugh's replacement.
York, when asked about Harbaugh on Monday, told reporters that his former coach's "success at Michigan doesn't surprise me at all."
Tomsula will receive plenty of interest around the NFL as an assistant coach or coordinator after his time in San Francisco. While it's hard to imagine him receiving a head coaching offer immediately after this season with the Niners, he's a respected football mind and will likely catch on with a staff before long.