Ternivka fue fundada como sloboda en 1775 bajo las órdenes del gobernador de Azov.