There are indoor cats, and indoor/outdoor cats. Mine are the second type. It depends on where you live, I think, and we live in a VERY quiet neighbourhood with tons of other cats and dogs that are indoor/outdoor too.
Now, as Larke pointed out, there are many things to fear about having a cat that goes outside. These are all valid fears, and it would be best, probably to keep your cat indoors.
However, if you can't do this, then there are things you can do when you move house to help. Firstly, you need to remember that cats are creatures of habit. Moving house is very stressful for them, and they are likely to roam initially.
As a result, you MUST keep your cat indoors exclusively, with litter and toys, for two weeks. Then, you can let him outside ONLY supervised and ONLY for very short periods of time - 20 minutes at most. He will look around, have a sniff, and mark his territory. As time goes by he will get more and more used to his new surroundings, and his scent will be everywhere.
But if you do this too quickly, or just let him out randomly when you first move, chances are you will lose him. It's a slow process but you must take it step by step.
I have been through four moves with my cats, and never had an issue with one of them. But this is because time was spent making them at home.