Kariera trenerska Tarasowa nie chciała rezygnować z łyżwiarstwa, dlatego jeszcze w tym samym roku zaczęła angażować się w programy szkoleniowe i oficjalnie została trenerką. W jej pierwszej grupie szkoleniowej znaleźli się: Jelena Żarkowa / Giennadij Karponosow, Tatjana Wojtiuk / Wiaczesław Żygalin, Siergiej Wołguszew, Irina Moisiejewa / Andriej Minienkow. Pomimo braku uznania ze strony ojca Tatjana szybko zaczęła odnosić sukcesy. W wieku 25 lat została honorową trenerką RFSRR, a trzy lata później, w wieku 28 lat została najmłodszą honorową trenerką ZSRR. Jej styl szkoleniowy od początku odbiegał od kanonów radzieckiego łyżwiarstwa figurowego. Tarasowa stawiała na ryzykowne programy podkreślające osobowości jej uczniów, ale wymagała od nich dużego zaufania. Pomimo dużych sukcesów kilkakrotnie przerywała karierę trenerską, gdyż jej uczniowie przenosili się do innych trenerów.