I use a number of derusting techniques that depend on what is rusted, and how much..
1. If you have what I call "sugar rust" where the rusting is deep and has started to de-laminate, you have lost metal which cannot be replaced.. you need to get to the bottom of the pitting and remove the rust layers above, otherwise the process will just keep going. Rust is auto catalytic in that the rust will cause more rust to form. How you attack the sugar rust is down to what surface you want to end up with or how much of the original surface you want to recover. You may need to revert to quite destructive processes to remove the scale, I tend to use a fine file or a fibreglass brush which is reasonably controllable.
2. I still have carbon steel kitchen knives and pocket knives as you can get a decent edge on them, however they do stain. I have a small pot at the side of the kitchen sink with an old wine cork in it. I used to use Vim or one of the old scouring powders, but now I have a blob of "Astonish" pot cleaner in the bottom of the pot. You just get some on the end of the wine cork, lay the stained blade flat on the side of the sink and rub it with the end of the cork. It brings it up clean in seconds.. a quick run under the tap and dry with the dishcloth... done!
3. Things with a metal finish like bluing on guns that have rust spots can be treated with fine oil and 0000 wire wool. You can't get it in most shops.. I get it from the internet! It will remove surface rust without touching the finish. Do not try using anything like Scotchbrite on these surfaces, even the softest grades will strip it off..
4. Old blued surfaces will go a sort of chocolate brown over time.,, This is caused by the oxidation of the blue ferric oxide to red ferrous oxide. You can reverse this by boiling it in plain water for half an hour or so...
Be very careful of dunking stuff in chemicals, both proprietary cleaners and the likes of vinegar or molasses. Some of these can have very long term destructive effects on certain materials. Most of the "Instant restoration" vids on Youtube are moronic. Good restoration takes time and research if you are not going to do more damage than you started out with. Make sure you know what it is you are dealing with before you start..
Once you have restored whatever it is you have de-rusted, than perhaps you might consider trying to stop it rusting again.. A coat of wax polish will provide protection.. I use Renaissance wax, which is specifically designed for conserving both wood and metal...