もちろん

ホテルはどこでも預かってくれます。
しかし欧州と違いC/Oした後は一日50-100ルーブル(2~300円)要求すると思います。

観光客が行く駅/空港にはどこでも荷物預かり所があります。何日でもOK。一日単位で100から150程度。
24時間開いてますが大抵一日に3,4回の休憩時間(40分程度)があり、その時に荷物を取りに行くと閉まってて慌てまうので表示してある休憩タイムを確認すると良いでしょう。

コインロッカーも普及して来てますが、小生は太ったおばちゃん、おっさんが働く人間味豊かな預かり所が好きなので良く利用してます。

ロシアは旅行大国と言うか移動大国。　列車、バス、Air、サポートは意外に整ってます。