Spartak Moscow have completed an €8m deal that will see Romulo swap Vasco da Gama for Russia.
The Brazilian international has been the subject of lengthy speculation regarding his future but will complete his move to Moscow after the Olympic Games this summer. And the defensive-midfielder was quick to thank the fans for their support during his time with the Rio de Janeiro club.
"I would like to thank you for everything at Vasco. The fans and people involved with the club have always trusted in me," Romulo told Lance!.
"The time I spent here was wonderful. I won a domestic title [2011 Copa do Brasil], earned respect, I was inducted into the Brazil national team and I have no complaints.
"Spartak's proposal was beneficial for all parties so the negotiations were completed quickly. I think I walk out the front door and it is left open for a return one day."
Romulo will remain in Rio until departing for the Olympics in London this summer, but he will only train at Vasco and will not compete for them in the national league.