The 30-year-old Canadian quit the club at the weekend, citing fans' criticism and poor officiating as the prime factors in his decision.
With a crowded fixture list – starting with back-to-back games in Scotland against Fife and Edinburgh this weekend – Stingrays have plumped for Gomenyuk, who still lives locally.
The 35-year-old is well known to Hull fans, having spent five seasons at Stingrays in two long spells between 2003 and 2010.
Subsequently, he iced for English Premier League teams Manchester, Sheffield and Slough before finally hanging up his skates at the end of last season.
However, the Ukrainian has been lured back into the Elite League, initially as a guest, while Stingrays continue a now pressing search for reinforcements.
"Pasha has agreed to help us out this weekend in Scotland, as we're two imports down," said coach Sylvain Cloutier.
"With Matt going it's left us shorthanded on defence.
"He has played in Hull many times before so knows how we work and he's already living in the city. I believe he can do a decent job for us, he's done it in the past."
The Rapid Solicitors Stingrays now have two import slots to fill after Suderman followed Derek Campbell out of the exit door.
The latter was axed after picking up a 47-game ban for a fracas against Dundee in October.
Cloutier admits finding new recruits is now proving very problematic.
The time of year is not ideal and the situation is exacerbated by the fact Stingrays are operating on a very tight budget.
"I was hoping to have people in by the weekend, but there aren't many suitable guys out there," he added.
"There were players available a month ago, but not now, but that's how it goes."
However, he is still toying with the idea of bringing back another former Stingray with Elite League experience.
One player being touted by fans as a potential re-signing is ex-captain Kurtis Dulle, although the Mail understands that is an unlikely option at this time.
