RUSSIA stepped up security in major cities yesterday, deploying thousands of extra police and urging public vigilance, a day after officials warned of a possible terrorist threat on public transport.