Wie habt Ihr Hin- und Rückflug gebucht? Beides über Moskau?
Nach Petersburg kann man fliegen (ist aber mittlerweile schon zeitlich länger), mit dem russischen ICE (Sapsan) oder per Nachtexpress. Dies ist komfortabler, weil man dann schon gleich in den Innenstädten ist.
Moskau würde ich auf jeden Fall einen Abend die Metro-Ringlinie zu fahren und an jeder Station aussteigen, aber auch in den Innenstadtbereich gibt es schöne Stationen.
Ihr solltet generell tagsüber lieber mit der Metro fahren, weil die Moskauer Innenstadt ist "dicht".
Sonst natürlich Moskau Kreml, Roter Platz (ob ihr den toten Lenin anschauen wollt, ist Euch überlassen), Park Pobedi (Siegespark), ein Abend auf den Sperlingsbergen (schöner Ausblick auf die Stadt), Park Zaryzino ist mittlerweile interessant, evtl. 1 Tour nach einer Stadt des "Goldenen Ringes", WDNCH ist ebenfalls interessant (früher sicherlich noch interessanter), diverse Schlösser, leider ist der große Saal des Bolschoi Theaters noch in Renovierung, naja es gibt noch so vieles.
Auch würde ich mal über einen größeren Markt schlendern, ist interessant.