А вообще если серьёзно и нужно поездом, то есть поезд Караганда - Брест .
В Кустанай заезжает и удобно В Нерезиновую (Москву) не заезжает вообще, Едет через Тулу, страшно медленно, и дороговато.

В Бресте можно взять билет на поезд Белорусского формирования.

Поезд Минск - Прага.

Плацкарты
Цена Кустанай - Брест - 5041 руб.
Челябинск - Брест 4623 руб
Тут особого смысла ехать в Челябу нет, ЕСЛИ на этот поезд до Бреста.
А до Москвы с Челябы есть плацкарт на 391поезде за 2091 руб.
Москва - Брест плацкарт 2070 руб.
Таким образом Экономится почти тысяча рублей, на которую можно осмотреть центр Неризиновой и поехать дальше на Брест (с выбором поездов в этом направлении проблем нет. Можно приехать утром и уехать вечером, день остаётся вам)


Если вам именно подешевле, и плевать на удобства.
Можно доехать до первой станции в Белоруссии.
Там, как известно почти коммунизм.
И всю республику можно пересечь от Орши до Бреста примерно за 200 российских рублей, в обычном советском плацкарте с чаем за два рубля.
К сожалению билеты на Прагу по низкой цене продают только по справке из горисполкома.



По этому вам, как буржуину из буржуйской страны, он будет по цене как у РЖД, то есть опять дорогой.

Быстрый вариант автобусом в ёбург. Оттуда летает A320 Чешских авиалиний

http://secure.csa.cz/

Но очень дорого. Вся дорога в один конец будет примерно 18 тыс рублей.