За «Чорноморець» Артур зіграв п’ять матчів, у яких отримав одну жовту картку. Раніше Новотрясов також захищав кольори команд «Кримтеплиця» (Молодіжне), «Карпати» (Львів) та «Іллічівець» (Маріуполь).
Кольори чернівецької «Буковини» Артур Новотрясов захищав у 2013 році (30 матчів, 3 голи).