That's THE place to look for an interesting book. Although the market isn't large there's a wide choice: from fiction classics to science literature. Prices are like 10 to 40 UAH for a used book.
Mostly nothing special but if you are persistent, you may find a rare vynil plate or 100 yo Bible. Just be sure you'll be permitted to bring it outside Ukraine.