Unggutten brant et straffespark i første omgang, men fikk sin revansj i det 77. og 82. minutt.
Først satte nigerianeren et frispark fra 20 meter rett i krysset.
Fem minutter etterpå fastsatte han sluttresultatet til 30 etter et elegant forarbeid av Mounir Hamoud.
Keijo Huusko ga Lyn ledelsen ett minutt ut i annen omgang.
Lokomotivspilleren Dmitry Khokhlov ble utvist to minutter etter pause.
Slo Vålerenga
- En veldig oppløftende kamp. Lagmessig var dette en av de beste kampene vi har hatt siden jeg kom til klubben, sa Lyn-direktør Morgan Andersen til NTB.
Lokomotiv Moskva er regjerender russisk seriemester.
Tidligere i år slo laget Vålerenga 4-0 i La Manga-turneringen.