Торжества начнутся 2 мая 2004 года торжественной встречей ветеранов Великой Отечественной войны и тружеников тыла в новом здании Большого театра. 7 мая состоится собрание ветеранов, тружеников тыла и представителей молодежных организаций в здании мэрии на Новом Арбате. Церемония возложения венков и цветов к Могиле Неизвестного Солдата и памятнику маршалу Г.К.Жукову пройдет 8 мая, в тот же день в Государственном Кремлевском Дворце состоится праздничный концерт.
За традиционным военным парадом на Красной площади 9 мая последует торжественный прием в Кремле ветеранов Великой Отечественной войны, ветеранов-военачальников, руководителей ведущих ветеранских организаций и участников военного парада.
Программа подготовки к празднованию 59-й годовщины Победы предусматривает также вручение ветеранам единовременной материальной помощи, остро нуждающимся - товаров длительного пользования, а также обеспечение нуждающихся жилой площадью и личным транспортом. Для 122 семей инвалидов Великой Отечественной войны, проживающих в домах без лифта, будет решен вопрос замены жилой площади в целях снижения этажности.