The Magpies hosted Francesco Guidolin’s side on Saturday afternoon as they sought to give their survival hopes a major boost.
They did just that, securing a 3-0 win that sees them go within three points of safety after Sunderland beat Norwich City in the early kick off.
The win was Benitez’s first win as Newcastle United manager since replacing Steve McClaren, and Townsend says it was the fruition of all their hard work on the training pitch.
"It's been a long time coming. We thoroughly deserved it today. The hard work on the training field has come to fruition," he told BBC Sport.
"The manager's ideas finally clicked into place. When you play away from home it's always difficult but at home it's different. The fans were great. It's massively important to build on this - it's a make or break week.”
“Now on Tuesday the fans will be on our side and hopefully it'll be a great night at St James' Park. Having four out of the last six games at home is massive."
The Magpies will now certainly be hoping they can go on a winning run between now and the end of the season to secure their survival this season.
They will be confident of doing just that as well, with the fact that three of their last five games are at home sure to provide a huge boost to them.
More important could be the defensive solidity they showed against the Swans, with Jamaal Lascelles and Chancel Mbemba putting in the type of display that has been sorely missing this year.