After they suffered the drop, Okoronkwo was released and eventually moved to play in Russia with Alania Vladikavkaz. Alania folded under financial problems in 2005 and he signed with FC Moscow in 2006, soon becoming an important member of the starting line-up at his new club. That season he was voted the club's player of the season, alongside Hector Bracamonte.
Following their drop, Okoronkwo was released and eventually moved to play for Alania Vladikavkaz in Russia. Due to financial issues, Alania folded in 2005, and Okoronkwo signed with FC Moscow in 2006. He quickly became a crucial player at his new club that season, earning the title of the team's top player alongside Hector Bracamonte.