1940年前后，由于受到日本关东军的疯狂攻击，东北抗日联军部分人员退入前苏联境内，驻扎在维亚茨克、乌苏里斯克等地。1942年开始，这支部队整编为东北抗日联军教导旅，换装全套最先进的苏式装备，并在此后数年中积极活跃在中苏边境上，继续对日军展开艰苦的战斗。丰富的战斗经验和精良的装备相得益彰，使他们的战斗力十分强劲，日军在档案中称其为"伏罗希洛夫部队"，描述其战斗力可以"一骑当千"。
王立臣便是这支部队的成员，他和弟弟王立平等家人均为九一八事变后渡江进入苏联生活的中国侨民，基于对日本侵略者侵占祖国的仇恨参加了东北抗日联军教导旅，并接受了相关训练。王立臣毕业于苏联远东军侦察学校，曾多次执行对日侦察任务。刘霞是在前苏联伊万诺沃儿童院长大的中国红色将领后代[2]，两人有相似的文化背景，故此后来结为伴侣。
