W 2007 roku Rosjanin osiągnął pierwszy ćwierćfinał zawodów wielkoszlemowych, podczas Rolanda Garrosa, eliminując m.in. Andy'ego Roddicka i Markosa Pagdatisa. Pojedynek o awans do półfinału przegrał z Novakiem Đokoviciem. W tym samym sezonie wraz z reprezentacją Rosji do finału Pucharu Davisa. W I rundzie przeciwko Chile Andriejew miał decydujący wkład w awans do ćwierćfinału, po zwycięstwie w decydującym meczu z Nicolásem Massú. W ćwierćfinale Rosjanie wyeliminowali Francję, a w półfinale Niemcy. Przeciwko Niemcom Andriejew ponownie zagrał decydujące spotkanie, wygrywając z Philippem Kohlschreiberem. W finale Rosjanie zmierzyli się ze Stanami Zjednoczonymi. Amerykanie zwyciężyli 4:1, a jedyny punkt dla Rosjan zdobył Andriejew, po pokonaniu Boba Bryana.
W maju 2008 roku Andriejew doszedł, wraz z reprezentacją Rosji, do finału Drużynowego Pucharu Świata. Finałowa rywalizacja zakończyła się porażką Rosjan 1:2 ze Szwecją, a punkt dla Rosji zdobył Andriejew po pokonaniu Thomasa Johanssona. W lipcu Andriejew awansował do finałów w Gstaad i Umagu. W Gstaad nie sprostał w finale Victorowi Hănescu, a w Umagu przegrał z Fernando Verdasco. Na koniec sezonu, dnia 3 listopada, Andriejew awansował na 18.