Ah, GC, it depends upon whether they actually carry out the tests or simply provide you with a letter. I cannot for a minute imagine ANY hospital, Ukrainian or otherwise carrying out all those tests PROPERLY for $25 - too many people involved, specialists, laboratory testing of samples etc.
Just my opinion, of course.
You are very much righ, In private medical establishments its impossible. I do remember a few years ago when I applied for my anual OVIR extension I required the HIV spravka and went to the Polyclinci in near the OVIR office. The nurse took the blood sample but said would issue spravka for 10$.
Though the qulaity of medical support is very bad many services are still free at the local polyclinics if you have "registration". Few months ago during the swine flu scare, I flew back from Germany after a conference fell sick. I went to the polyclinic near my palce and I paid 20 UAH for X-ray, blood test was free though I dropped in at around 2PM (ususal timing for blood test is till 11.00 AM). I requested the nurse that I will be "grateful" for her help. she chatted a few mins about Indian movies and turned she was big fan, she did'nt even want to take "gratitude" from me. P.S I have no medical insurance.
I will be applying for permanant residence next month.. will update our expat forum of my troubles.