В феврале 2004 года Быстров впервые получил приглашение в национальную сборную России и отправился на неофициальные товарищеские игры в Японию. А в марте Владимир дебютировал за сборную России в поединке со сборной Болгарии.
С лета 2005 Быстров выступает за московский «Спартак», являясь одним из ключевых игроков команды. Наиболее яркими у Владимира получаются матчи против его родного клуба – в играх с «Зенитом» Быстров не раз огорчал земляков, забивая важные голы и зарабатывая пенальти.
Быстров являлся самым молодым игроком сборной России на Евро-2004. На момент начала финального турнира ему исполнилось двадцать лет и три месяца. Вышел на замену в матче с португальцами и провел на поле 20 минут. Евро-2008 сложился для Владимира не намного более удачно: в первом матче сборной против испанцев Быстров вышел во втором тайме на замену, но уже через 25 минут Гус Хиддинк провел обратную замену, выпустив на поле Романа Адамова. Тем не менее, в составе сборной России Владимир стал обладателем бронзовых медалей чемпионата Европы.
Серебряный призер чемпионата России (2003, 2005, 2006, 2007), победитель мемориала В. А. Гранаткина среди юношеских сборных (2002).
В списках 33 лучших футболистов чемпионата России: № 1 (2004, 2006); № 2 (2007); № 3 (2003, 2005), лауреат премии «Стрелец» «Надежда сезона» в 2003 году, лучший молодой футболист российской премьер-лиги – лауреат премии «Первая пятерка» (2003).
