The terminal deoxynucleotidyl transferase (TdT) is a unique polymerase that incorporates nucleotides at the 3’-terminus of single-stranded DNA primers in a template-independent manner. This biological function has propelled the development of numerous biomedical and bioengineering applications. The extensive utilization of TdT is constrained by its low expression levels in E. coli and low optimal operating temperature. To address these limitations, we designed and isolated a fusion enzyme combining TdT and the DNA-binding protein from Sulfolobus solfataricus. This fusion protein exhibited a threefold increase in DNA-binding affinity to double-stranded DNA and demonstrated improved thermostability, denaturing at temperatures up to 48°C, along with an enhancement in the expression yield of the target protein. The fusion of Sso7d to the C-terminus of TdT enhances catalytic activity for nucleotide removal from the coding end, while completely abolishing nucleotide addition activity. Conversely, the presence of Sso7d at the N-terminus of TdT decreases nucleotide incorporation and enhances nucleotide removal activity, with this effect significantly influenced by substrate length and the presence of metal ions in the reaction mixture. Overall, the obtained fusion enzymes could serve as prospective candidates for novel specific applications, such as gene editing, mutagenesis studies, and aptamer engineering.