EBU zatwierdziła projekt 13 września, oficjalnie ogłaszając Moskwę jako miejsce organizacji konkursu.
Organizacja Projekt grafiki Dzięki wygranej 54. Konkursu Piosenki Eurowizji w 2008 przez reprezentanta Rosji Dimę Biłana, prawo do organizacji konkursu w 2009 otrzymał rosyjski Pierwyj kanał. 30 stycznia 2009 telewizja zaprezentowała logo i temat przewodni konkursu – „Żar-ptak”. Pierwszy raz od 2001 konkurs nie miał oficjalnego sloganu.
Scena konkursowa została zaprojektowana przez amerykańskiego projektanta Johna Caseya, który był pomysłodawcą sceny konkursowej na konkurs w 1997 oraz współprojektantem konkursu w latach 1994–1995. Projekt sceny konkursowej w 2009 inspirowany był tematyką współczesnej awangardy rosyjskiej.
Pocztówki przed występami przedstawiały znane budynki, posągi, krajobrazy z danego kraju, wszystko na stronach książki; na końcu wyświetlano podstawowe zwroty w języku rosyjskim oraz tłumaczenie w języku angielskim.