[header] How to get rid of nicotine stains on walls [title] Move furniture away from your walls before washing them. [step] If you have furniture against the walls that have stains on them, you'll want to move the furniture to keep it from getting dirty or messed up. Move the furniture up against another wall or to another room. 
If you can't move the furniture, put a tarp or cloth over them for protection. [title] Put plastic or a waterproof tarp at the bottom of the wall to protect the floor.