Statutory birth registration didn’t start in Ireland till 1864. Prior to that you need to rely on church records. To do that you need to know the person’s denomination and ideally approximately where they lived.
I searched for a Churchtown in Co. Londonderry but cannot find one. There is a Churchtown Presbyterian church near Tamlaght. Don’t know if that’s it. In the parish of Tamlaght O’Crilly. Their baptism records start in 1840.
See: http://www.discovereverafter.com/graveyards/42/churchtown-presbyterian-church-tamlaght-co-derrylondonderry
There is also a Churchland which is a part of the town of Coleraine, and there is a John Parker listed there as a householder in Griffiths Valuation in 1859. I hesitate to assume it’s the right family because I would expect someone from Coleraine to have used that as their address rather than the local townland name. But perhaps it is your family. You could check the local church records to see if there was a John Parker birth c 1851.
http://www.askaboutireland.ie/griffith-valuation/index.xml?action=nameSearch
I looked at the 1831 census for Co Londonderry and there were Parker families in the parishes of Ballyrashane, Ballyaghran, Desertlyn & Templemore. They were all Church of Ireland or Presbyterian. If the family were RC then most of the available records are on-line on the NLI site. But if they were of some other denomination then the records may not be on-line. There’s generally copies in PRONI, the public record office, in Belfast. A personal visit is required to view them. If you can’t get there yourself you might need to hire a researcher.
I’d suggest that you try and find the 1890 marriage certificate to get John’s parents names, otherwise you have no way of knowing if you have found the right baptism.
Finally, I would not expect to see the middle name Leroy in any baptism records. It’s a forename that was quite unknown in Ireland in the 1800s and was possibly something John acquired in America. (I looked in the 1901 census and there isn’t a single Leroy in Ireland at that time).