1949年10月8日，叶剑英、方方致电中共中央并报华中局，提议梁广任广州市副市长。19日，中央人民政府委员会第三次会议任命：梁广为广东省人民政府委员会委员、广州市人民政府副市长。

1949年12月底，梁广从南路返至广州，到广州市人民政府报到，与叶剑英市长、李章达副市长、朱光副市长在市人民政府办公楼前合影。左起：朱光、李章达、叶剑英、梁广

在广东省档案馆，保存着两件珍贵的文物，分别名为“中央人民政府任命通知书府字第0430号”和“中央人民政府任命通知书府字第0459号”，正是梁广于新中国成立时被任命为广东省人民政府委员会委员和广州市人民政府副市长的任命通知书。

图为中央人民政府任命通知书府字第0430号。具体内容为：上方正中间是中华人民共和国国旗——五星红旗；正文内容是“兹经中央人民政府委员会第三次会议通过任命梁广为广东省人民政府委员会委员特此通知”；落款是中央人民政府委员会主席毛泽东的亲笔签名；任命时间是“一九四九年十月十九日”；用的印则是“中华人民共和国中央人民政府之印”

图为中央人民政府任命通知书府字第0459号。具体内容为：上方正中间是中华人民共和国国旗——五星红旗；正文内容是“兹经中央人民政府委员会第三次会议通过任命梁广为广州市人民政府副市长特此通知”；落款是中央人民政府委员会主席毛泽东的亲笔签名；任命时间是“一九四九年十月十九日”；用的印则是“中华人民共和国中央人民政府之印”

众所周知，如今的地级市副市长等副市级领导职务有关的人事任免事项，皆是由所在地级市的市人大常委会会议审议并表决通过的。那为什么梁广的这个广州市副市长是由中央人民政府任命的呢？

这是因为在1949年10月新中国成立之初，广州市一度成为中央直辖市，1950年改为中南军政委员会领导。1954年划归广东省领导，为省辖市。直至1994年才升格为副省级市。作为中央直辖市的市领导，梁广的市领导职务自然是由中央人民政府来任命了，他的广州市副市长也是副省部级的行政级别。

1950年1月，梁广和粤桂边纵队的高级指挥员在广州

1951年9月广东省第二届人大会议，梁广与省人民政府第一副主席方方亲切交谈

梁广在任广州市人民政府副市长期间，分管政法、民政等多项工作，为新中国成立之初百废待兴的南中国的省会——广州的社会、民生建设做出了不可磨灭的贡献。直至1952年12月21日，广州市委市人民政府领导班子成员更替，梁广调到马列学院学习，不再担任广州市人民政府副市长。