Eurovision 2009 Şarkı Yarışması Moskova şehir merkezinde Olympiyski Salonu’nda yapılacaktır. Kısa bir süre önce Rusya Müzik Ödülleri’nin de düzenlendiği salon, muzzam kapasitesiyle birçok prestijli organizasyona ev sahipliği yapmıştır.

Olympiyski 1980 Yaz Olimpiyatları’nda basketbol ve boks müsabakaları için inşa edilmiştir. Olympiyski Spor Kompleksi’nin bir parçası olan salon yine aynı organizasyondaki yüzme yarışmaları için yapılan yüzme havuzuyla mimari bir bütünlük sergilemektedir.

Devasa boyutlardaki salon 80,000 kişi kapasitelidir. Birkaç kez Davis Cup finallerine sahne olmuştur ve aynı zamanda Kremlin Kupası'nın da geleneksel olarak düzenlendiği salondur. Salonda tenis veya basketbol gibi küçük alanda oynanan sporlarla ilgili bir organizasyon yapıldığında salonun sadece dörtte biri kullanılmaktadır. Bu konfigürasyonda salonun kapasitesi 10,000 ile 16,000 arasında değişmektedir. Alanda aynı zamanda 1999 FIBA Eurostars ve 2005 Euroleague Final Four organizasyonları da düzenlenmiştir.

Yaklaşan Eurovision Şarkı Yarışması kapsamında düzenlenecek üç canlı gösterinin her birisine 16,000 seyircinin gelmesi beklenmektedir. Her gösteriden önce iki veya üç kez organize edilecek genel provalar için de biletli seyirci kabul edilecektır.

Olympiyski salonu aynı zamanda Eurovision Şarkı Yarışması Basın Merkezi’ne de ev sahipliği yapacak, ve medya tesisleri ve sahneyi tek çatı altında toplayacaktır. 2007 yılından beri Basın Merkezi ve sahne alanı birbirinden ayrıydı.