The Reds host the Russians at Anfield needing a point to ensure qualification for the last 16.
Emre Can headed them in front, Firmino capped flowing counter-attacks with the second and third before Coutinho’s cheeky free-kick flew under the Brighton wall and a Lewis Dunk own-goal completed the scoring.
Skipper Henderson was delighted with the performance and called for more of the same in midweek, especially from their fearsome threesome up front.
“It’s very pleasing,” Henderson told the club’s official website. “Overall for 90 minutes we played very well, controlled the game with the ball, scored some brilliant goals and defensively I thought we were solid.
“It was a brilliant second goal on the counter-attack. The front three, Salah, Firmino and Coutinho – fantastic goals.
“So overall we’ve got to keep that going as a team. It’s a big game in midweek and we need to keep the momentum going.”
But in the end Chris Hughton’s side only had Murray’s penalty, after Henderson was adjudged to have fouled Shane Duffy, to show for their efforts.
“You have to give the goalkeeper some credit, he made some unbelievable saves,” said Seagulls defender Duffy.
“That’s the difference. They go straight up the other end and score.
“We knew it was going to be a tough task and that this game would test the group, but I’m sure we’ll get going again.”