Die Fans dürften mit einem Ticket für das Spiel, einem gültigen Pass und einem ausgefüllten Immigrationsformular für die Dauer von 72 Stunden einreisen, teilte die UEFA mit.
"Ich muss allen von ganzen Herzen danken, dem russischen Präsidenten Wladimir Putin, der russischen Regierung, der Stadt Moskau und Russlands Fußballverband für diese außergewöhnliche und nie dagewesene Geste", sagte UEFA-Präsident Michel Platini.
Der russische Außenminister Sergej Lawrow hatte bei seinem Besuch in der vergangenen Woche in London angekündigt, dass die Fans die besten Bedingungen haben sollten.
England nach Rußland, Rußland nach England
Das russische Parlament wolle die Frage abschließend behandeln, meldete die Agentur Interfax unter Berufung auf Abgeordnete. Allerdings seien auch die Duma-Abgeordneten an einer Vertiefung der Beziehungen zu den europäischen Ländern bemüht, hieß es.
Während die britischen Fußball-Begeisterten nach Moskau reisen, müssen die russischen Fans zum Endspiel nach Manchester fliegen. Politisch herrscht zwischen Moskau und London seit Monaten Eiszeit.
Großbritannien verlangt von Russland die Auslieferung des früheren Geheimdienstlers Andrej Lugowoi, der nach Angaben britischer Ermittler den früheren russischen Geheimdienstmitarbeiter Alexander Litwinenko 2006 in London mit dem Strahlengift Polonium 210 getötet haben soll. Moskau lehnt dies aber ab.