22 июня 2004 года, в день 63-й годовщины начала Великой Отечественной войны, Святейший Патриарх Московский и всея Руси Алексий II по традиции возложил к могиле Неизвестного солдата у Кремлевской стены венок с изображением креста, составленного из живых цветов, и надписью на ленте: «Вечная память славным защитникам Отечества нашего».
В церемонии возложения приняли участие управляющий делами Московской Патриархии митрополит Калужский и Боровский Климент, архиепископ Истринский Арсений, епископ Красногорский Савва, епископ Дмитровский Александр, епископ Люберецкий Вениамин, председатель Синодального Отдела по взаимодействию с Вооруженными Силами и правоохранительными учреждениями протоиерей Димитрий Смирнов, а также клирики и прихожане Первопрестольного града.
У могилы Неизвестного солдата прозвучала «Вечная память» всем воинам, «на поле брани за веру и Отечество душу свою положивших».
После провозглашения «Вечной памяти» состоялось торжественное прохождение роты почетного караула.
Обращаясь к российским воинам, Предстоятель Русской Православной Церкви, в частности, сказал: «Сегодня день скорби и памяти. Мы вспоминаем начало самой тяжкой войны, в которой наша страна понесла огромные, неисчислимые потери. И дай Бог, чтобы вам, молодому поколению, не пришлось бы пережить то, что пережили ваши отцы и деды. Помнить об их подвиге — это наш долг, и сохранять в наших душах благодарную память об их беспримерных жертвах — тоже наш долг. Вы — продолжатели дела, подвига и служения своих отцов и дедов, которые явили беспримерное мужество и великую любовь к Родине. Будьте доблестными защитниками, будьте олицетворением нашего Российского воинства. Спасибо, что вы были сегодня с нами у могилы Неизвестного солдата».