When going to pick your passport in kenya you don’t go back to Nyayo house, you just pick your passport at huduma center located at Ajib Nairobi. To pick your passport you need to have some amount in your M-Pesa, your tracking number and your national identity card
source