Pressball reports that the Toffees are considering making a move for the versatile defender.
Everton boss David Moyes is keen to strengthen his defence in January and sees Verkhovstov as an great addition to his squad.
Everton could make a bid of around €700,000 for the defender who is also being linked with Ventspils and Celtic.