Pierwsza wzmianka o wsi pochodzi z 1768. Miejscowość tworzyli osadnicy mołdawscy, rosyjscy, ukraińscy, polscy, bułgarscy. Początkowo osadnicy rosyjscy nazywali miejscowość Bolszą Podkową, zaś Mołdawianie - Skinoasǎ. Po 1791 i zawarciu pokoju w Jassach przyznającego ziemie między Dniestrem i Bohem Rosji udziały ziemi we wsi otrzymali wojskowi-uczestnicy zakończonych niedawno walk z Turkami. W 1806 mieszkańcy wsi poprosili o zmianę nazwy miejscowości w księgach cerkiewnych na rosyjską nazwę Tiernowka, co mogłoby sugerować, że ludność słowiańska przeważała liczebnie nad Mołdawianiami. W Tiernowce stacjonowała również część wojsk służących w twierdzy tyraspolskiej. Po wojnie krymskiej w Tiernowce domy otrzymało ok. 230 rodzin żołnierzy i marynarzy przeniesionych do rezerwy. W 1861 we wsi żyło ponad 600 osób.