I started in middle east countries for this and all Frozen Virus achievements.
Step 1: Research "Investigate Outbreaks" and "Deploy Field Operatives"
Step 2: Wait for the news banner about Permafrost Drilling in Country X
Step 3: Purchase "Vaccine Research"
Step 4: Wait. Wait some more. Continue waiting. Achievement should eventually pop.