2003年，俄罗斯彼尔姆市与中国青岛市签署了建立友好关系的意向书。2006年，上述双方签署了发展友好关系的协议。目前，彼尔姆市与中国常州市建立伙伴关系的可能性也在讨论中。