Roublevski a participé avec l'équipe russe à sept olympiade d'échecs de 1994 à 2010. La Russie fut victorieuse quatre fois de suite : aux Olympiades d'échecs de 1996, de 1998, 2000 et de 2002. À l'Olympiade d'échecs de 2010, Roublevski remporta la médaille de bronze au deuxième échiquier de l'équipe de Russie qui ne finit que treizième.