Howell's 56th minute goal did the trick for the Daggers on their home patch as they upset the promotion-chasing Robins.
And Still was understandably pleased after his side ended a run of three games without a win.
"I'm delighted for the lads, we gave everything," he said. "We knew it was going to be a really tough game for us because Cheltenham are having a great season.
"But we didn't worry that we'd never beaten them, although it's nice to end that record."
And Still paid special tribute to goalscorer Howell after his goal secured three welcome points.
It was Howell's eighth goal of the season and first in six games as Still's battling charges delighted their loyal supporters at the London Borough of Barking and Dagenham Stadium.
"It was a smart finish, I'm really happy for him," added Still. "He took the goal well and it came at just the right time for us
"I thought we deserved the win. We had a lot of chances, especially in the first half.
"I'm really happy, hopefully we kick on and build on this performance."