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

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

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

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