g1smd - 12:00 am on Nov 7, 2012 (gmt 0)
As this is a topic that is asked at least once every week, there's hundreds of prior threads with example code. The last was just days ago.
You summise correctly that you need a redirect and a rewrite for the whole job. Both must be coded using RewriteRules. The devil is in the details.