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;
}