The first manned Soviet flight was Vostok 1 in 1961, and the first Soviet flight with a multiperson crew was Voskhod 1 in 1964. The Wikipedia article that you linked intends to say that Soyuz 1 was the first Soyuz mission with a crew.
The anecdote about the wolves and bears comes from Voskhod 2 on March 19, 1965:
For the Soviet crew of Voshod 2 [sic], their landing back on Earth in an isolated, very snowy forest marked a harrowing start to a new mission: survival. Getting through the ordeal would end up requiring a gun to ward off wild bears, some tricks to staying warm in below zero temperatures and cross country skiing.
Voskhod 2 landed off target in the Siberian forest, and according to the account it was in the middle of mating season for the bears and wolves which lived there. Moscow had no idea where they landed for some time, so the two cosmonauts had to survive in the forest until they were retrieved by a rescue team.
You can read the full story in the Discovery article I snagged this from. Wikipedia says the landing site was 59°34′N 55°28′E.
The first-hand account captured in Air and Space neglects to mention any use of the gun:
We were only too aware that the taiga where we had landed was the habitat of bears and wolves. It was spring, the mating season, when both animals are at their most aggressive. We had only one pistol aboard our spacecraft, but we had plenty of ammunition. As the sky darkened, the trees started cracking with the drop in temperature—a sound I was so familiar with from my childhood—and the wind began to howl.
Even though mission control had no idea where we were or whether we had survived, our families were informed that we had landed safely and were resting in a secluded dacha before returning to Moscow.
That seems like an extraordinary event to leave out (and if the gun had been fired, this would have been in a report), so it is most likely they just took comfort in the fact that they had a gun.
In response to some questions about radio -- the craft was equipped with a radio beacon, and though Moscow did not receive the signal others did:
We had no idea if our rescue signal had been received. It turned out later that Moscow had not received it, but it had been picked up by listening posts as far away as Bonn, Germany. More importantly, a cargo plane flying close to our landing site had also picked it up. A search party had been dispatched, and late in the afternoon, we picked up the sound of a helicopter approaching.
