There were 10 or more different church congregations in or just outside Oslo/Kristiania to be recording birth/baptisms in 1858/1859. Which specific congregation do you suggest we feel like checking for you? Oslo/Kristiania was a very large city and that search will probably involve a great number of pages for births/baptisms even in that short time period. It is probably possible to find birth/baptismal records but would be fairly time consuming. Perhaps this is something you can take on for yourself.