How do you find the birth records for your grandfather born in Krottoschin East or West Prussia in 1841?

Answer

Please note that there is/was also a place called Krotoschin about 30 miles SE of Posen as well as Krottoschin near Neumark, West Prussia.