The Lutheran marriage records for the Black Sea Region were at one time in St. Petersburg. Recently, individuals have not been able to find them in the archives and some have assumed that they were destroyed. While the marriage records were at the archives, LDS apparently digitized them and many of them can now be found at
www.familysearch.org. The Black Sea research people have translated some of them and they can be found on the Black Sea German Research website. You can perform a Google search from the website looking for the village you might be interested in. Can you tell me what villages you're interested in?