A fierce storm whipped through Moscow Monday, killing 16 people, toppling thousands of trees and damaging several buildings, officials said.