Майоров работает на госслужбе с 1998 года. Он занимал разные должности – в 2007 году, например, был замглавы управления государственного имущества и земельных