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