После заключения Ясского мира, желая укрепить южные границы империи, Екатерина II начинает раздавать землю в окрестностях Терновки участникам русско-турецких войн. В 1796 году первая помещица в Терновке, вдова полковника царской армии, погибшего под крепостью Измаил, Прасковья Косиченко, построила усадьбу, сохранившуюся до наших дней. Ныне в ней располагается аграрно-технологический факультет ПГУ. В 1806 году Косиченко построила в селе первую церковь. Ныне 27 октября, престольный праздник «Прасковии», в Терновке отмечают как день села. После крымской войны в селе начинают селиться уволенные в запас солдаты и матросы, благодаря чему население села увеличилось до 230 семейств. В 1861 году в селе проживало 355 душ мужского рода и чуть меньше женщин.