This topic is seriously screwed up because of the inconsistencies in the manga and the fillers that were added to the anime.
Originally, Deidara said 2 were captured before Gaara. This would have made the Utakata fillers more accurate, considering Han and Fuu were the only ones other than him to be captured before Gaara, but Kishi later changed it and closed this window of opportunity. Later on in the manga, it was made clear that 3 were captured before Gaara. These were the 5, 6 and 7 tails. In addition, the order that we saw them sealed in the manga after 5, 6 and 7 were 1, 3, 2 and 4. So that is the 7 supposedly in that order. The manga is quite accurate on this matter other than the fact that Deidara originally stated that Gaara was the 3rd when he was actually the 4th.
In addition, if you look closely in the anime, they show that the 4 tails was the 7th sealed and then later clear a spot for the 6 tails when the spot actually wasn't available. So the Anime is seriously flawed on this matter because they followed the manga closely and later changed it for the sake of the filler. They literally showed 7/9 eyes filled and then later there was a magical spot opened for the 6 tails which also filled the 7th eye slot. Either way, its a very screwed up topic.
When it comes strictly to the manga, the 5, 6 and 7 tails were all captured before part 2. The only fact in the manga that states otherwise is when Deidara said only 2 were captured before Gaara. But this can be attributed to bad planning and time management by Kishi and its obvious he changed it later. Its crazy to speculate that pain captured Utakata mid part-2 when there is no indication of this in the manga. The official order is some combination of 5, 6 and 7 as the first three, then 1, 3, 2 and 4.