W Zurychu pozostał także na rundę jesienną sezonu 2000/2001, ale nie zagrał ani minuty w szwajcarskiej ekstraklasie.
W zimowym oknie transferowym Obiorah wyjechał aż do stolicy Rosji, Moskwy. Został wtedy graczem jednego z czołowych zespołów kraju, Lokomotiwu Moskwa. W Rosyjskiej Premier Lidze zaimponował skutecznością i w 2001 roku zdobył 14 goli w 25 meczach grając w ataku, co przyczyniło się do wywalczenia przez Lokomotiw wicemistrzostwa Rosji. Z Lokomotiwem zdobył też Puchar Rosji. W fazie grupowej Ligi Mistrzów wystąpił w 5 meczach Lokomotiwu, który zajmując 3. miejsce za Realem Madryt i Romą awansował do Pucharu UEFA, z którego odpadł jednak po dwóch porażkach z Hapoelem Tel Awiw. Na koniec roku został uznany najlepszym obcokrajowcem w lidze rosyjskiej. W 2002 roku także był czołowym zawodnikiem Lokomotiwu. W lidze zagrał w 22 meczach i zdobył w niej 5 goli. Ze względu na to, iż Lokomotiw oraz CSKA Moskwa zgromadziły równą liczbę punktów potrzebny był dodatkowy mecz o mistrzostwo Rosji, który piłkarze Lokomotiwu wygrali 1:0 (Obiorah grał pełne 90 minut). W Lidze Mistrzów także dał pokaz swojej wysokiej formy. W pierwszej fazie grupowej zdobył ładnego gola przeciwko Barcelonie (1:3) i swoją postawą pomógł w dalszym awansie do drugiej fazy.