I think that the fish you are thinking of is the one called bullshead or miller's thumb. I've out a link to a site that describes this fish. A bit strange looking
http://home.planet.nl/~zoete004/bullhead.htm
But if you like to fish, I can suggest up north by the volga river. I know a guy who caught a catfish over 100kg (220lb). Saw a video he recorded himself during a fishing trip. As far as I was told, that area is a breeding ground for catfish and once a year, they all go there to breed.
But personally, I prefere hunting. But it's always fun to combine it with fishing. If you get your trophy within the first few days, you can always fish a bit to spend some time
