První zpráva o existenci mlýna je z 15. ledna 1622, kdy je v matrice narození zaznamenán Caspar Witschel, mlynář na Novém mlýně, jako kmotr při křtu v Novosedlicích. V roce 1661 je v Teplické křestní knize uveden krejčí Martin Schütz, bydlící v Novém mlýně, a roku 1665 je tamtéž jmenován mlynář Tobias Ritter z Nového mlýna. 11. srpna 1709 nechávají Christian a Dorothea Schmidtovi z Nového mlýna u Trnovan pokřtít chlapce Johanna Josefa. V novosedlické kostelní knize se dále dočítáme, že novomlýnský mlynář Christian Schmidt platil roku 1727 za zhotovení poklopu ke křtitelnici 2 floreny 30 krejcarů. Je uvedena též zmínka, že Nový mlýn má dvě složení a stojí na nestálé vodě. Je zaznamenán v Dominikánském katastru v roce 1713 a 1718 s dalšími 21 panskými mlýny. Mimoto je též uveden na teplické panské mapě z roku 1714 /zhotovena Adamem Friedrichem Zürnerem/.
V červenci 1708 prodala teplická vrchnost trnovanský Nový mlýn s jedním složením mlynáři Christophu Schmidtovi. Ten jej 23. ledna 1738 prodal " pro svůj vysoký věk a špatný výnos" z Nového mlýna "tažnému" mlynáři / z Tažného mlýna-Schlumpermühle/ Hansi Paulovi Trägerovi za 300 florenů.
10. dubna 1740 Träger za stejných podmínek Nový mlýn prodal svému synovi Hansi Paulovi. Od 28. února 1752 se na Novém mlýně jmenuje " tažný" mlynář Hans Paul Träger III. a od 27. září 1771 Hans Paul Träger IV. Ten pak mlýn přenechal 3. května 1779 svému švagrovi Jakubu Rittigovi za 500 florenů. Po jeho smrti 3. července 1792 na Novém mlýně hospodařila vdova Johanna, rozená Trägerová / ta zemřela 29. září 1813/.
Po vdově Trägerové zdědila mlýn její dcera, provdaná 22. února 1809 za Floriana Wenzela. Ta zemřela již 14. prosince 1814, převod mlýna na jejího manžela Floriana Wenzela byl však proveden až 8. listopadu 1833. Již 22. dubna 1834 byl mlýn zapsán synu Antona Wenzela. V roce 1848 byl Nový mlýn převeden z dominikálního majetku na rustikální vlastnictví.
