У меня похожая ситуация. Сам белорус, женился на Хмельничанке. В загс из документов требовались: справка с белорусского загса о том что я в данный момент не женат =). В посольстве в Киеве еще какую-то справку выдали. Здесь уже на месте сделал нотариальный перевод паспорта с рус\бел языка на украинский (около 100грн) и всё.
Через 2 года после росписи можно подавать заявление на пмж (посвидка на постийнэ проживання) и не парится насчет сроков пребывания.