Top-seed Roger Federer advanced to the second round of the Qatar Open by beating qualifier Andrei Stoliarov 6-2 6-7(4-7) 6-4.