1923年，刘伯坚赴莫斯科，入东方劳动者大学，并因待人和蔼及处理问题老成持重，被中国学生推为中共旅莫支部书记达三年之久。当时，这个支部不但管理中国党员学生的组织活动，还要负责工作分配和生活，被同志们称作“党内驻苏大使馆”，刘伯坚成了“大使”。