In the western third of Ukraine, the majority are Russian speakers. It is the western part, around Lyov, that is truly European.
Correction: the Eastern part is Russified.
Mainly because it used to be Polish....until they were kicked out of there in 1939.