En 2007, Grivko est troisième du contre-la-montre par équipes d'Eindhoven avec Milram. Il échoue à la neuvième place du championnat national du contre-la-montre et dispute à nouveau le Tour de France. Il se classe de l'Eneco Tour, du championnat du monde du contre-la-montre, et neuvième de Florence-Pistoia. En 2008, il réalise de bonnes courses de préparation en Afrique du Sud, et remporte une troisième victoire sur le championnat d'Ukraine du contre-la-montre. Aux Jeux olympiques de Pékin, il prend la du contre-la-montre, à près de six minutes du vainqueur Fabian Cancellara. Il dispute également la course en ligne, qu'il ne termine pas. En , Grivko termine du championnat du monde sur route, puis remporte sur Florence-Pistoia sa première victoire internationale en tant que coureur professionnel.