A female suicide bomber killed at least 16 people Sunday in a strike on the main train station of the southern Russian city of Volgograd that heightened security fears just six weeks before the Sochi winter Olympics.