My grandfather listed Chernastra (also spelled Cherustra) in Russia as his birthplace around the turn of the 20th century. Other family members list the city as Cherna. His father last lived in a place called Podolsk.
My initial thoughts are that Cherna is Chernyy Ostrov, which was in the Russian district of Kamenets Podolskiy.
Does anyone have any other ideas?