After a bright start by the Pilgrims, Chris Hall netted a first-half brace for the visitors before Mark Haran's own goal in added time reduced arrears.
As president, Mr Kuchma is still the main point of contact for foreign mediators, such as the EU's Javier Solana, and Mr Haran says he may be able to exploit this to his advantage.