Например так.
Из Берлина выезжаете в 13:47 до Франкфурта на Одере. Там пересаживаетесь в региональный поезд до Познаня, однако выходите в Жепине. Покупаете билет до Тересполя, 2 часа ждете и едете в 17:53, прибытие в 2:45. Этот поезд состоит как из вагонов Берлин-Москва, так и из внутрипольских сидячих вагонов, которые цепляются в Жепине и едут до Тересполя. По пути поезда, или в Жепине, пока вагон цепляется, или в Тересполе после прибытия, пойдите в российский вагон и договоритесь с проводником о проезде Тересполь-Брест. Там 20 минут езды, но ничего удобного в данное время суток нет. Если проводник откажется, в Тересполе купите билет в российский вагон официально - это будет около 10 евро. Поезд стоит час, так что все успеете сделать.
Прибудете в Брест в 5:16 утра. Там до Минска есть поезда в 6:21, 7:20 (тот, который из Берлина), там есть дешевые сидячие места. Около 11 будете в Минске. Есть еще медленная электричка в 6:44.