I’m not sure if I like your pastor ?

“In 1850 Rev. Anders Rudolph Rude was a Lutheran minister who held 7 slaves. Rev. Rude, a Swede (thank God, they don’t know he was Danish) who in 1842 served Shenandoah County as a Missionary of the newly formed Lutheran Synod of Virginia, settled at the hill south of the Shenandoah River, afterwards called Rude’s Hill, near the Steenbergen plantation, the recent home of D. Coiner Rosen.”

http://www.shenandoahcountyhistoricalsociety.org/PDF/Luthera...

From his birth:
Anders Rudolph
Born: 25.10.1812
Chr.: 22.11.1812
F: Lars Andersen Rud - worker
M: Marie Blanck
København, Sokkelund, Vor Frelser; 1797 – 1813; picture 118 (original page 230).

His family in Census 1845:
København (Staden), Christianshavn Kvarter, Dronningensgade, Stueetagen, 226.
Lars Andersen Rude, 69, Married, Retired, Born in Ringerige, Hole sogn, Buskerud amt, Norway
Marie Blanck, 63, Married, His Wife, Born in Ringsted
Sophie Frederikke Rud, 25, Daughter, København
Jensine Emilie Rud, 22, Daughter, København
Peter Adolph Rud, 21, Son, Ships Officer, København
Thora Wilhelmine Rud, 14, Daughter, København

I did suspect with that surname that he was a Norwegian. Also, he was not in Denmark in 1801.

Marie however was born in Denmark. 1801 she may have been this servant with an old lady in Copenhagen:
København (Staden), Nørre Kvarter, Nørre Kvarter, , 891.
Anne Margrethe Wassermand, 70, Widow
Anne Marie Jørgensdatter Blanck, 18, Single, Servant

I did not find any of the family members in the 1834 or 1840 census.

Hope this will bring you forward. You should be able to find the birth of Anders Rudolph’s parents witout too much truble.

Best luck
Karsten