Puedes hacer esto como, para cada tabla
Mensaje: Procesando tabla XXXXXX
ProgressBar.MiniumValue = 0
ProgressBar.MaxValue = TablaDatos.Rows.Count
Realizas un ciclo con cada tabla y por cada registro que pases de la tabla origen a la histórico incrementas en 1 el value del ProgressBar
Saludos
