He is set to replace Senator George Sekibo as the representative of Rivers East senatorial district.
The presentation of the certificate follows a tribunal ruling that sacked the initial winner of the seat, Senator George Sekibo, after a three-man panel ruled that INEC neglected to recognise the results of some wards and polling units in the districts.
Unsatisfied with the panel's judgement, Sekibo took the case to the Court of Appeal where the three-man panel ruled that his objection to the tribunal's judgement lacked merit.
The court therefore ordered for the candidate of the Peoples Democratic Party (PDP) to be stripped of his position and ordered INEC to present Chief Uchendu of the All Progressives Congress (APC) a certificate of return.
At the presentation on Tuesday, INEC National Commissioner in charge of the South-South, May Agbamuche-Mbu, presented the certificate to Chief Uchendu.
After the presentation, he responded to recent comments made by Rivers state governor, Nyesom Wike, criticising the court's decision.
He said, "I have come to contribute my only little quota. A series of administrations have come and they made their individual contributions but the worst in mind, by my own personal evaluation, is that of the present governor who lacks the capacity to come up with vision that will impact meaningfully on the life of the people of the state.
"He is always on the war path. I have promised and vowed that I will extend my hand of fellowship to him. Possibly with my age I might be in a better position to guide him, it cannot be war, war, war and war all the time. Look at (Governor Akinwunmi) Ambode of Lagos State, he has programmes for the young, the orphans, the elderly and the entire citizenry.
"Wike knows that it was my responsibility as the Chairman of Rotimi Amaechi Political Think Tank to tutor him for 12 good years. He was only a local government chairman. That platform raised him to be chief of staff, to be made a minister and I remain the Chairman of that think tank.
"If he says I am a nobody, then really he is the worst governor that Rivers State has ever had. He is the least exposed, he is the least travelled, he is intellectually incapacitated, and hasn't got the requisite leadership capacity."
Chief Uchendu had contested INEC's decision to award the December 10, 2016 victory to Sekibo, claiming irregularities in the collation of the results.
The tribunal panel, sitting at Apo Quarters in the Federal Capital Territory, agreed with Uchendu, saying he won the lawful majority vote cast.