Paulinho was part of a six-man break, which included French pair Pierre Rolland and Maxime Bouet, but he and Caisse d'Epargne's Kiryienka eventually finished over a minute ahead of the other four.
BBC: Sergio Paulinho snatches Tour de France stage win