смогу ли я, гражданка Украины, с рос. видом на жительство вьехать из Варшавы в Брест, затем из Бреста в Москву?

Нежелательно.

Легко. Просто сразу билеты купите из Беларуси в РФ, могут спросить.

Зайдите на сайт КПП погран. Пункта, почитайте. Я вот недавно узнал, что кпп Котловка только для граждан РФ и РБ, именно Граждан. Но рядом ходит поезд, и вот на поезде можно, а через авто нельзя. В любом случае, на сайте пункта въезда есть теоефон, можно позвонить и спросит, чтоб из первых уст..