As @M. Deinum said in the comments.
The issue was, because I've used @Scheduled method inside an configuration class.
Moving the @Scheduled method into it's own class and creating bean using @Component have fixed the issue and now Shedlock is working withinterceptMode = PROXY_METHOD