Yes, visitors should carry their passports with a registered visa and migration card at all times as random document checks are carried out by local police. Failure to provide proper documentation can lead to detention and fines. Saying that you have your passport at the hotel will not work.
You may want to consider making a photocopy of your passport page, Russian visa page and registration stamp and keeping this safe in the event of losing your originals.