В 1999 году Министерство обороны России пыталось добиться для Алексея Береста посмертного присвоения звания Героя Российской Федерации. Однако правительство эту инициативу не поддержало.
Как объяснялось, за штурм Рейхстага Берест уже был награжден орденом Красного Знамени, а повторное награждение за один и тот же подвиг сочли невозможным.
Позднее к фигуре Береста обратился президент Украины Виктор Ющенко. Его указом от 6 мая 2005 года Алексею Бересту посмертно было присвоено звание Героя Украины с вручением ордена «Золотая Звезда».
В указе говорилось, что награда присуждена «за боевую отвагу в Великой Отечественной войне 1941–1945 годов, личное мужество и героизм, проявленные в Берлинской операции и установлении Знамени Победы над Рейхстагом».
Для современной Украины такие формулировки, как «Великая Отечественная война» и «Знамя Победы», выглядят непривычно, однако сам указ продолжает действовать.
Ющенко стал первым украинским президентом, начавшим системную историческую политику. В качестве образца он ориентировался на политику памяти в Польше и странах Балтии, а ее основой сделал осуждение коммунизма и советской политики.
В этот период был создан Украинский институт национальной памяти, принят закон о признании Голодомора 1932–1933 годов геноцидом украинского народа, а на Печерске над Днепром появился мемориальный комплекс Музея Голодомора-геноцида в виде свечи. Перед ним установили памятник девочке с колосками, получивший название «Горькая память детства».