Given that one generation was 20 yrs, can we assume that William Rutherford might have been born in Crimea in the 1820's?Could his parents been Scottish missionaries?
In the first quarter of the 19th century there were Scottish missionaries in the North Caucasus and the Crimea. History should help point you to where to look for birth records.It was customary for religious groups to keep their own metrykal records/vital records. monderusse.revues.org/pdf/2603
I would not be surprised if you could locate those records in St. Petersberg Archives and/or Scotland.