The South Australian Genealogist, published by the SA Genealogy & Heraldry Society Inc, November 2014 edition contained an article by Larysa Cheary describing research of her Ukrainian ancestry. This is a personal story but it contains information about records and research in the Ukraine. Including a visit.
Access to Ukraine may be riskier now however!
Find the journal on the shelves at WAGS.
Ian