Wandered with me and East Russian (9)
I believe the answer is:
meandered
'wandered' is the definition.
(I've seen this before)
'me and east russian' is the wordplay.
'east' becomes 'e' (abbreviation).
'russian' becomes 'red' (red can informally mean communist).
'me'+'and'+'e'+'red'='MEANDERED'
'with' is the link.
(Other definitions for meandered that I've seen before include "Of stream, followed a winding course" , "Wandered around aimlessly" , "Wandered at random" , "Named deer who wandered about" , "(Of river) snaked" .)