侵占下的中国土地去苏联，否则宁愿取消此行。苏方见他态度坚决，不得已改派专轮将梅兰芳先接到海参崴，然后再在那里乘火车直达莫斯科。

    1935年2月21日，梅兰芳在上海登上了苏方特派过来的“北方号”轮船。行前，苏联驻华大使鲍维洛夫在使馆为他们饯行，祝愿他们演出成功。同船赴苏的除了梅兰芳等剧团成员外，还有返苏回任的驻苏大使颜惠庆博士及其随员、中国电影代表团的明星影片公司经理周剑云夫妇和电影明星胡蝶、《大公报》驻苏记者、戈公振的侄子戈宝权。

    经过近一个星期的航行，“北方号”于27日抵达太平洋海岸的重要商港海参崴。苏联国家乐剧协会特派专员罗加支基、海参崴地方当局代表、中国领事馆代表早已等侯在码头。简单的欢迎仪式后，梅兰芳驱车前往海参崴最豪华的契留斯金旅馆。他们在海参崴停留了三、四天，苏联远东州州长、中国驻海参崴总领事权世恩分别设宴招待。

    紧接着，梅剧团和胡蝶等人换乘西伯利亚快车驶向莫斯科。

    这个国家自十月革命后，已经历了近二十年的社会主义建设。这对刚刚从战乱不断的国家走出来的人来说，都不免心存欣羡。去之前，梅兰芳对苏联的历史进行过全方位的了解，对“十月革命”，对十月革命的领导人列宁充满敬意。因此，他到莫斯科次日便去红场敬谒列宁墓，所献花圈缎带上款写着“敬献列宁先生”，下款“梅兰芳鞠躬”。他是第一个向列宁之墓敬献花圈的中国戏剧工作者。当天下午，他还在高尔基大街上的一家美术品商店购买了一尊列宁半身塑像。

    这尊塑像作为当年的访苏纪念，梅兰芳一直放在家中的显赫位置，虽然几经战争或搬迁，但他始终精心保存，一直到解放后，他又将它从上海带到北京家中，放在书房里。在他1959年入党后曾对记者提起这尊塑像，说：“25年来，这尊塑像始终没有离开我身边，成为我精神上的鼓舞和支柱。在被日本军阀侵略的残酷处境中，流离颠沛的道路中，我看到他就增加了勇气，意志坚强地同恶势力作斗争。”这塑像却在梅兰芳死后的文革中被“造反派”砸毁。

    由于此前苏方进行了大规模的宣传造势，“梅兰芳”三个大字以及画着中国宝塔的宣传画，在莫斯科街头到处可见，他被新闻界称为“伟大的中国艺术的伟大代表”。苏联对外文化协会编印了介绍梅兰芳与中国戏剧的小册子，即《梅兰芳与中国戏剧》、《梅兰芳在苏联所表演之六种戏及六种舞之说明》等，广为散发，以至莫斯科人手一份。

    在这些宣传中，无一提到梅兰芳的性别，所有宣传画中都是他的剧照，因而普通百姓起初都以为梅兰芳是个女明星。恰在那时，电影明星胡蝶也在莫斯科，她那特有的演员气质使得不知情的人都指着她说是梅兰芳。更有些小孩子，见到大街上漂亮的中国女人，便一路追着喊“梅兰芳”。犹如在日本或在美国所掀起的“梅兰芳热”一样，那段时斯的莫斯科，人人都在谈论“中国来的梅兰芳”，人人都以看过梅兰芳的戏而深感骄傲。

    梅兰芳在苏联的首场演出，是在3月23日，于高尔基大音乐厅。这间音乐厅中央是正厅、三面是包厢。演出那天，音乐厅两边的包厢分别挂着中、苏国徽，舞台幕布用的是梅剧团特制的绣有一株梅花、几枝兰花和“梅兰芳”三个大黑绒字的黄缎幕，颇具中国特色。

    演出前，苏联对外文协会长阿罗舍夫就梅兰芳演艺作了一番演说。接着，中国驻苏大使颜惠庆向观众解释“忠孝节义”，说：“中国戏剧的剧情特色就在提倡忠孝节义，了解此要义即可理解中国戏剧的剧情。”最后，张彭春代表梅兰芳向观众致谢词。

    当晚的剧目共有5出：梅兰芳、王少亭的《汾河湾》；刘连荣、杨盛春的《嫁妹》；梅兰芳的“剑舞”；朱桂芳、吴