The highly-rated midfielder has joined the Russian side in an €8million deal.

"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."