Herstel: Noch 'aan' nog 'op' het Rode Plein is juist.
Ik zou kiezen voor 'achter'.
Nu is dat vanuit Nederland gezien een verwaarloosbaar afstandsverschil, maar het is net zoiets als dat je zou beweren dat Amsterdam Centraal Station op/aan de Dam zou liggen.
Excuses voor de mierenneukerigheid.