I am in process of immigrating from Russia to Canada. While I've fallen out of... Well, everything that includes movement... I have plans to resume wilderness trips after I finish immigration processes.
Now, I'm not sure about what law states in Russia, but the fact is, you can get to rural area, go to any forest, and start gathering whatever you like (I mean mushrooms and berries), cut down trees for a hovel or fires and generally just do anything. Same with bodies of water - you can get on the boat and fish just about anywhere. Not sure about hunting, never tried it (and don't want to).
I'm talking about general areas, not protected territories, and "personal" scale (fishing poles and spinnings, maybe nets, not dynamite). The things is, Russia has a lot of rural population that lives like they would before the idea of conservation existed.
So, before I became a couch potato, I greatly enjoyed being in the wild, in a described way, and I feel like what is described as "camping" in "civilized" world is too civilized for my tastes - while driving a car to a well-equipped spot, with parking, toilets and designated spots for tents can be a fun family activity, I would really miss more "wild" activities.
However, I'm not sure that in Canada you can just walk some 20 km to a lake in a forest, cut down some firewood and fish up you dinner without breaking any laws (and I wouldn't want to break any - I understand that conservation is important and wouldn't want to hurt nature).
So, what (legal) options are available in Canada for some camping trips that don't involve designated camping spots (or involve them in some manner that doesn't make it a "like in a hotel, only in tent" type of thing).
To clarify, I will first try to settle in Ottawa (Ontario), though if that doesn't work out my next target is Calgary (Alberta). Russia is big too, I'm not averse to traveling up to 24 hours to a "base of operations" before going on the actual trip, at least on vacation. On long weekend the road probably shouldn't take more than 4 hours. That makes any province open game, I believe.