モスクワやサンクトではかなりのエリアで無料Wifiが提供されています。空港や駅の他、スターバックス等のカフェやレストランでは大体free wifiを利用出来ます。

回答遅くなり失礼しました。通常　
寝台列車は出発時刻の30分前から乗車出来ます。
Aeroexpressや特急(SAPSAN)等は出発時刻の15分前から乗車出来ます。
良い旅になりますように。

回答遅くなりました。
ゴールデンウィークの期間であれば大分日も長くなってきているので、夜9-10時頃までも多くの人が道を歩いています。観光客も多い時期でもあり、5/9の戦勝記念日を前にデモが予定される場合もありますが、基本的には日中です。近頃の経済状況を受けて治安が大きく悪化しているということはありません。ホテルから散歩する程度あれば、基本的に貴重品は部屋に置いておき、パスポートと最低限必要なのキャッシュ或いはカードを胸ポケット等に携帯して出かけることをお勧めします。

言葉が出来なくても入りやすいカフェというのは例えば写真付き（英語版）のメニューがあり注文しやすいという意味でしょうか。
モスクワと言っても広く、お店も沢山ありますので、なかなかピンポイントでは的確な回答しずらいため、滞在されるホテルからの移動手段や滞在日数等を含めて検討されることをお勧めします。
滞在するホテルや日数は既に決められているのですか？
また来訪時期は4月のいつ頃でしょうか？
4月はまだそんなに暖かくはありませんが、天気が良ければモスクワ側のリバークルーズや有名な公園散策等も気持ち良いと思います。
赤の広場、モスクワ大学、ハリストス大聖堂等歴史的な場所の他、ヴェーデンハーやゴーリキーパーク、超高層ビルが立ち並ぶモスクワシティ（私も勤務していますが）等も見どころです。

内容・数量に依りますが、御協力出来ることあるかと思います。
具体的な商品名、サイトアドレス等教えて頂ければ、確認します。