经过精心地准备以后，梅兰芳率剧团于1935年2月21日下午3时自上海招商局北栈乘苏联派的专轮“北方”号起航。
梅兰芳剧团成员有：团长梅兰芳、正指导张彭春、副指导余上沅；演员：旦角姚玉芙、李斐叔（兼秘书）、郭建英、老生王少亭、小生杨盛春、花脸刘连荣、武旦朱桂芳、武生吴玉玲；乐师：琴师徐兰园、弦子霍文元、吹笛马宝明（一说马贵明）、大锣唐锡光、吹笙崔永奎（一说刘建芳）、打鼓何增福（一说何斌奎）、月琴孙慧亭；后台：梳头韩佩章（一说韩佩亭）、衣箱雷俊与刘德钧；庶务兼翻译吴邦本，后又增翟关亮（中旅游览部主任）。
同行的有：返任的中国驻苏大使颜惠庆及其随行人员；参加莫斯科苏联电影展的电影明星胡蝶及中国电影代表团团长胡剑云及其夫人等。船行翌日风浪大作，梅兰芳、张彭春、周剑云、吴邦本不畏风浪（余则均卧吐不起）人称“四大金刚”。船行七日抵海参崴，后换乘火车，行10天于3月12日到达莫斯科。
途中寂寞，众人多以玩桥牌、讲笑话度时光，梅兰芳和胡蝶不会打桥牌。有人对胡蝶说：“这里有梅先生，何不拜师学唱京戏？”胡蝶立即恳求梅先生。梅兰芳却谦逊地说：“这哪里敢当啊！”在胡一再请求之下，梅只好说：“拜师可不敢，就唱一段《三娘教子》吧！”素有语言天分的胡蝶本可学得很快，可论到学戏时“这脑袋学京戏，就成了榆木疙瘩，饶是梅先生一句句教，就是学不会。”于是就请梅兰芳教唱一段易学的“别窑”。梅兰芳真是没想到在赴苏途中还收下了一个女“徒弟”。而胡蝶却喜出望外，得意地向人宣扬：“我成了梅先生的亲传弟子了。”
剧团里还有另一个故事。这次赴苏成员中有一个没有参加过访美演出的新成员就是小生杨盛春。他是梅兰芳的表弟。他对武生戏无不擅长。而在访苏中张彭春对新定的剧目都要排练一遍。此时，杨盛春仅知张彭春是导过话剧的，怎么导起京戏来了。杨盛春在排“盗丹”一戏时就漫不经心地故意“泡”出点毛病，可张彭春却不惮其烦地教他，让他再练，待做到符合标准姿势时，张彭春才说：“好！台上就照这样做。”这时杨盛春才领略了张彭春严谨而地道的学识，不得不心悦诚服地说：“敢情人家张先生还真有两下子！”众人笑道：“你才知道他能吃几碗饭，连梅大爷都得听他的，人家是外国博士，懂得洋人的脾胃。”梅兰芳称道张彭春：“干话剧的朋友很少真正懂得京剧，可是P.C.（“彭春”的英文名的简称）张却也是京剧的大行家。”
