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.
After experiencing a decline, Okoronkwo was released and eventually played for Alania Vladikavkaz in Russia. Due to financial troubles, Alania folded in 2005, and he signed with FC Moscow in 2006. That season, he became an important player at his new club, alongside Hector Bracamonte.