Du behöver inte ha kvar den gamla sidan. När du aktiverat din 301:a så talar du om för sökmotorerna att den gamla sidan inte finns kvar.
Så här ska det se ut:
Redirect 301 /gammalrelativurl.html
http://www.domänx.se/nysida.shtml
Edit: Försöker avlänka url:en men jag är visst inge bra på det idag...