Naturalization Records for Union Soldiers

I am looking for the naturalization documents for my great grandfather Sebastian Scheidt born in Germany 1832 and arrived in Philadelphia 1858. He filed for naturalization while serving in the Union army and I found a citation for him in "Military Petitions for Naturalization filed in the Philadelphia (County) Court 1862-1874.  However, I have been unable to find his records in any of the Philadelphia databases.  Any suggestions where I might find these documents?

Parents Reply Children