Matytsin worked as a lecturer for the Russian State University of Physical Education, Sport, Youth and Tourism (from 1986-to 1996) and later went on to develop his career within the institution.
From 2006 until 2015, Matytsin was President of the Russian State University of Physical Education, Sport, Youth and Tourism.