A security guard at the Boris Yeltsin Presidential Center was fired after defacing a $1 million Soviet-era painting.