Летом 2004 года подписал контракт со столичным «Динамо». Не всегда попадая в стартовый состав московской команды, Юрий Бережко тем не менее обратил на себя внимание главного тренера сборной России Зорана Гаича, включившего молодого доигровщика в заявку на Евролигу-2005. Дебют Юрия в сборной состоялся 25 июня 2005 года в матче с командой Финляндии (3:1). Следующий вызов в сборную случился через год и был во многом вынужденным: на чемпионате мира необходимо было заменить травмированного Сергея Тетюхина, однако в Японии Бережко не получил большой игровой практики.