Actually, the latest i've heard (and I know the visa laws in Russia change about every month it seems like!) is that if your staying in Russia for less than 90 days, you do not need an HIV test. ...