Prussia was a Germanic state. The King of Prussia was the Emperor of Imperial Germany, AKA the Second Reich. Nothing the least bit Russian about that.
Von Stueben began his military career as an enlistee and became an officer, a captain I believe but was drummed out for some reason.
He came to America and passed himself off as nobility but what the heck, he was the right guy at the right time.