Molly,

It may be that your ggf's marriage record will eventually appear in Alex Krakovsky's postings of Ukraine records. Lara Diamond posted about Krasnoye records from the mid-19th century at https://larasgenealogy.blogspot.com/2017/

Alex has posted records from Shpikov, which is nearby Krasnoye. His Ukrainian-language site uk.wikipedia.org/wiki/Єврейське_містечко is organized by location, and you can use Google Translate to get an approximate translation into English. Or, see this site for the Podolia records  https://www.tkfgen.org/inventory_podolia_mb.html

--