2007 bildete Prokopjewa ein neues Duo mit Jewgenija Ukolowa. Bei der Europameisterschaft 2007 in Valencia verloren die Prokopjewa/Ukolowa ihr Auftaktspiel gegen die Lettinnen Jursone/Minusa. Auf der Verlierer-Seite konnten sie zunächst Montagnolli/Swoboda aus Österreich besiegen, bevor sie im Tiebreak gegen die Niederländerinnen Kadijk/Mooren ausschieden. Ein Jahr später unterlagen sie bei der EM in Hamburg ebenfalls im ersten Spiel gegen die Griechinnen Koutroumanidou/Tsiartsiani. In der Verlierer-Runde gewannen sie zwei Partien, ehe sie sich in drei Sätzen dem deutschen Duo Claassen/Röder geschlagen geben mussten. Auf der World Tour 2008 erreichten sie als beste Ergebnisse einen 17. Platz beim Moskauer Grand Slam und einen 13. Rang bei den Marseille Open. Bei der WM 2009 in Stavanger konnten sie in der Vorrunde nur zwei Sätze gewinnen und schieden als Gruppenletzte aus. Anschließend kamen sie als Neunte des Grand Slams in Marseille erstmals in die Top Ten eines World-Tour-Turniers. Bei der EM in Sotschi gewannen sie vor heimischem Publikum ihr Auftaktspiel gegen Mooren/Wesselink; da sie die folgenden beiden Partien jedoch verloren, schieden sie als Gruppendritte nach der Vorrunde aus. Im letzten Turnier des Jahres in Phuket gewannen sie als Dritte ihre erste Medaille. 2010 starteten sie mit einem neunten Platz in Brasília und erzielten das gleiche Ergebnis beim Grand Slam in Klagenfurt. Bei der EM in Berlin sicherten sie sich mit drei Siegen den Gruppensieg. Anschließend unterlagen sie im Achtelfinale gegen Jursone/Minusa in drei Sätzen.