There are lots of banks in Ukraine, Georgia, and Moldova as well as ATMs where you can withdraw national currency: Hryvnia in Ukraine, Lari in Georgia, and Leu in Moldova.