The thief was caught by police in Moscow after footage showed him taking a painting off the wall and walking out.