A free map of Ukraine, Moldova & Western Russia that works without an internet connection, in the Kiwix app.
Ukraine and Moldova in full (including Crimea), plus the western Russian frontier — Volgograd, Rostov, Sochi, Krasnodar, the Black Sea coast, and the Caucasus foothills.
Open the Kiwix web app in your browser and choose the downloaded file. Kiwix Desktop 2.5 shows these maps blank; its fix is only in the nightly builds so far.
After that, the map works without an internet connection.