1945年11月中旬，刘达陪同陈云同志抵达哈尔滨，成立了以陈云同志为书记的中共北满分局，刘达任陈云的秘书。不久，驻哈苏军根据《雅尔塔协定》，通知我党我军领导机关撤离哈尔滨。此后，中共北满分局撤到宾县。刘达受陈云同志指派，作为北满分局的联络员，经常往来于哈尔滨传达北满分局指示，宾县距哈尔滨有100多华里，当时没有交通工具，行走很不方便。就这样，他忍饥挨饿，克服困难，持续5个月。其间，得知香坊原日本关东军的军火库中存有大量黄色炸药，刘达争得驻哈苏军的同意和支持，调动了100多辆马车将炸药运回宾县，为军工生产提供了原料。陈云同志称赞刘达说：“你做了一件大事，这可能是我们红军建军以来第一次拥有这么多的黄色炸药。”

 　　4月初，刘达奉命从宾县经呼兰越过正在融冰的松花江到哈尔滨，向中共哈尔滨市委传达北满分局的批示，要求市委做好为我军解放哈尔滨的准备工作。哈尔滨解放前夕，也就是1946年4月19日，中共北满分局、吉黑军区即内定刘达为哈尔滨市长，进驻哈尔滨一周后，松江省政府正式任命了他的市长职务。

 　　刘达上任后，面临着重重困难，天灾人祸不断发生。当时外有国民党军队的进攻威胁，内有经济萧条和潜伏的反革命分子伺机暴动，以及传染病的袭来，刘达迎着这些压力和困难进行了大量的开拓性工作。首先对金融进行了整顿，发行了东北流通券，取代了伪满绵羊票和苏联红军票。当时，市内供电困难，国民党占领吉林后，切断了小丰满电源，而发电厂的火力发电机又都损坏，不能运转。刘达为了解决发电问题，亲往发电厂与工人刘英源等一起研究恢复供电问题，经过昼夜抢修发电机，使发电厂终于恢复了发电。他还为市民用水问题奔跑，利用静电沉淀消毒方法，解决了市民饮水问题。为了解决生产和生活用的燃料，刘达曾亲自到鸡西购进了几万吨煤。

 　　经过几个月的艰苦工作，人民群众对共产党有了新的认识。工人、店员生活得到了保障；农民分得了土地，生产有了发展；工商业者得到了保护，经济有所恢复；清剿匪特，人民群众有了安全感。正是在这些看得见、摸得着的实惠中，人民群众坚定了跟着共产党走的信念。通过刘达开拓性的工作，也证明了共产党人有能力管好大城市。当蒋介石悍然发动内战，大举向解放区进攻的时候，以刘达为市长的哈尔滨市政府，响应“一切为了前线，一切为战争的胜利”的号召，动员起来，为支援解放战争做出了重大贡献。