2014年7月の話ですが

モスクワ、サンクトペテルブルグを中心に１ヶ月ほど旅行をしましたが、
滞在登録（レギストラーツィア）をしたホステルは１か所だけでした。

全てドミトリーの宿なのできちんとしたホテルは分かりませんが、
ロシアを出国する時も滞在登録（レギストラーツィア）の提示を
求められることは無かったです。
旅程表など作りもしませんでしたし、提示を求められたこともなかったです。

個人的な感想として、今のロシアはビザを取るのが少し面倒だけど、
それ以外はごく普通の国。と、思いました。
何の保証にもなりませんが参考になるかもしれません。

あと、６～８月はロシアのバカンスシーズンらしいので、
安い列車の乗車券は売り切れやすいようです。
もし列車を利用するなら早めに予約した方が良いかもしれません。