Russia should test roughly one-third of its population for HIV each year to curb the spread of the virus, Health Minister Mikhail Murashko said Friday, as official data show infections continuing to rise.