Met de overgang van de verdedigende middenvelder is een transfersom van acht miljoen euro gemoeid. Romulo is voor de helft eigendom van Porto-PE en investeerders. Vasco da Gama kon dan ook niet anders dan haar medewerking verlenen aan een transfer. Eerder werd ook de Italiaanse landskampioen Juventus in verband gebracht met het aantrekken van de international.
Romulo, die tijdens de Olympische Spelen kan rekenen op een basisplaats, komt bij Spartak Moskou drie landgenoten tegen: Ari, oud-spits van onder andere AZ, Rafael Carioca en Welliton.