A man caught on camera taking a painting from a Russian art gallery denied any wrongdoing but somehow knew where police could recover it undamaged.