The Turkey international got the opener in the win that saw the Bhoys move to within one point of the Scottish Premiership title.
The 29-year-old's only goal since his January move to Parkhead came in the Scottish Cup tie against minnows East Kilbride in February, meaning that he had yet to score in any of his 10 previous Scottish Premiership appearances before the weekend.
But he finally got off the mark during Saturday's clash at Tynecastle, and his strike partner has claimed that he was delighted to see the Turkey international open his league account for the Bhoys.
"We knew we had to come here and win - that was the most important thing," he told the Record.
"And I was pleased that Colin Kazim-Richards scored too. He's put a lot of hard work in behind the scenes and he's finally justifying his run in the team now."
While Kazim-Richards is still miles away from the 30 strikes that Griffiths has managed in the league this season, the fact that he has got off the mark, and against a side that is doing so well this term, will give him a tremendous amount of confidence heading into the final games of the campaign, and then into next season.
And with Ronny Deila leaving the club at the end of the year, that goal could help the former Feyenoord forward prove to the next manager that he deserves to be a part of his plans in the future.