I don't really remember ever hearing anyone talk about Russia when they refer to Europe except in geography class.
Excluding Russia from Europe is a really recent trend actually, it appeared even after the fall of the iron curtain, during the late 90 s, early 2000s as an attempt to marginalize Russia.