Why is ta used here instead of to or ten? Does it have to do with the feminine gender of the following word?
Exactly. Adjectives agree in gender, number and case (just like in German) with the noun they describe:
Ten nový strum (masculine)
Ta nová věc (feminine)
To nové město (neuter)
ten nový strom ^ ;)