ホテルに預けるのが無難です

参考までに。

モスクワのレニングラード駅は有人の荷物預り所があり、そこを利用しました。同じフロアにロッカー室もありましたが、コイン式では無く使い方が分からず諦めました。

都市部の鉄道駅なら同じように荷物預り所はあると思いますが、地方都市は分かりません。
ロッカーはテロ対策の面から減らしてたり、使用時間制限のある国が増えてきています。ロッカーがあっても大きなサイズは大抵空きがないですね。