Під впливом бомбардувань Югославії НАТО і "гострої кризи самоідентифікації " став захоплюватися неоєвразійством. У 2005—2006 роках був координатором Євразійського союзу молоді (ЄСМ) в Севастополі, проте покинув організацію через зміни в політичних поглядах і став працювати разом з політологом Андреасом Умландом, критикуючи ЄСМ і Олександра Дугіна. Журналіст Дмитро Окрест зазначає, що Шеховцов «отримав доступ до літератури і відеоматеріалів для внутрішнього користування, пізніше стане в пригоді для аналізу взаємодії між російськими ультраправими та іноземними симпатиками».