Claro que te borra lo anterior porque eso estas especificando, lo que tienes que hacer es usar una variable e ir concatenando tus valores.

Declarar esta variable fuera de los metodos para que ambos la consuman y no la vuelvan a dejar vacia.

        string mensaje = string.Empty;
 
        private void button_Etiqueta_Click(object sender, EventArgs e)
        {
            mensaje =  "Etiquetando...\r\n";
            textBox1.Text = mensaje;
        }
Para Test:

        {
            mensaje += "Test iniciado...\r\n";
            textBox1.Text = mensaje;

        }     
Edicion:
Puede hacer lo mismo usando: 

            textBox1.Text += "Test iniciado...\r\n";