１９４５年８月８日，苏联政府对日本宣战；翌日，苏联百万红军从东、西、北3个方 向突破日本关东军防线，进入我国东北。８月９日，中共中央主席毛泽东发表《对日寇的最 后一战》声明，表示热烈欢迎苏联政府宣布对日作战，号召“中国人民的一切抗日力量应举 行全国规模的反攻，密切而有效力地配合苏联及其他同盟国作战”。在苏联红军的毁灭性打 击和我国军民的广泛进攻下，日本关东军主力６７万人迅速瓦解。８月１５日，日本天皇广 播《停战诏书》，宣布无条件投降。日本卵翼下的傀儡政权——伪满洲国随之垮台。９月２ 日，日本政府正式在投降书上签字。至此，中国人民进行了８年的伟大抗日战争取得了最后 胜利；在日本帝国主义铁蹄下苦斗了１４年的东北人民重新回到祖国的怀抱。
　　　　１９４５年８月１３日，毛泽东在《抗日战争胜利后的时局和我们的方针》的报告中指 出，从整个形势看来，抗日战争的阶段过去了，新的情况和任务是国内斗争，是建立一个无 产阶级领导的人民大众的新民主主义的国家，还是建立一个大地主大资产阶级专政的半殖民 地半封建的国家的斗争。中共中央在８月２５日发表的《对于目前时局的宣言》中进一步指 出：在日本帝国主义投降以后，“我全民族面前的重大任务是：巩固国内团结，保证国内和 平，实现民主，改善民生，以便在和平民主团结的基础上，实现全国的统一，建设独立自由 与富强的新中国”。
　　　　为了实现这一伟大任务，中共中央鉴于东北的局势，于抗日战争胜利以后立即派遣大批 干部和军队向东北挺进。９月１８日，在沈阳成立了以中共中央政治局委员彭真为书记的中 共中央东北局（１９４６年５月迁驻哈尔滨）。随即派遣干部北上，１０月中旬以后陆续到 达黑龙江各地，与先期到达的东北党委会（１９４２年９月东北抗日联军在苏联境内整训时 成立，１９４５年１１月与中共中央东北局接上关系后撤销）所属党员和东北抗日联军干部 一起开辟工作，组织群众，扩大武装，接收敌伪政权，创建北满、西满根据地。
　　　　与此同时，长期消极抗日、积极反共的国民党反动派，在美帝国主义的支持下，妄图依 靠其暂时的军事优势，迫不及待地抢夺抗战胜利果实。１９４５年８月３１日，南京国民政 府颁布《东北各省处理办法纲要》，决定在长春设立“东北行营”，将东北划分为辽宁、安 东、辽北、吉林、松江、合江、黑龙江、嫩江、兴安９省和大连、哈尔滨２直辖市（后增设 沈阳为直辖市）。不久又任命了东北９省３市的行政官员，拼凑政权机构。之后，国民党一 方面向东北运送大量军队，抢占大中城市；另一方面大肆搜罗日伪残余势力和社会残渣余孽， 组成所谓“先遣军”、“挺进军”和“光复军”等反动武装；同时，极力发展国民党和三青 团组织，派遣和豢养大批特工人员，监视进步组织、人士，进行暗杀和破坏活动。１９４５ 年１１月，国民党开始向东北解放区调集大批军队。至１９４６年５月，国民党军队占领了 第二松花江以南的大部分地区。
　　　　在这种形势下，黑龙江地区出现了争夺政权的复杂局面。日本宣布无条件投降以后，伪 满政权顷刻瓦解；一些伪满军政官吏、警察、特务、反动的地主、资本家等，以维持社会治 安为名，纷纷组织地方治安维持会、复兴会等反动组织，继续把持当地政权，为非作歹。苏 联红军进驻各地以后，即对所在地区实行军事管制，并在哈尔滨成立哈尔滨市政府和滨江省 政府，作为协助苏联红军处理当地行政事务的机构。
　　　　１９４５年１２月末和翌年１月初，国民党接收大员先后到达哈尔滨和齐齐哈尔。根据《 雅尔塔协定》和中苏两国政府签订的《中苏友好同盟条约》的有关规定，苏联红军将滨江省（ 即松江省）暨哈尔滨市、嫩江省暨齐齐哈尔市的地方政权移交给国民党接收大员，成立隶属 于南京国民政府的省、市政府。１９４６年４月苏联红军陆续撤离回国，国民党的接收大员 随之逃离，建立不久的国民党地方政权迅即夭亡。在其他地区，国民党的接收大员由于惧怕 中国共产党和东北民主联军的威力，而未敢前往接收政权。
　　　　１９４５年１１月１３日，黑龙江地区第一个省级民主政权机关——黑龙江省政府在北 安诞生。此后，又相继建立嫩江、合江、绥宁（后改为牡丹江）、松江等省和哈尔滨市民主 政府。至１９４６年５月，黑龙江地区全部为民主政府所管辖，成为全国解放最早的省份。
　　　　１９４６年１１月，哈尔滨市改为哈尔滨特别市，由东北行政委员会（１９４６年８月 在哈尔滨成立，始称东北各省市〔特别市〕行政联合办事处，同年１０月改称东北行政委员 会，１９４８年１２月移驻沈阳，翌年８月改为东北人民政府）直辖。１９４７年２月至９ 月期间，黑龙江省曾与嫩江省合并为黑龙江嫩江联合省。１９４８年７月，牡丹江省建制撤 销。是年１１月东北全境解放，各省、市民主政府的中心任务转移到经济建设上来。为了适 应新形势、新任务的需要，以便于城市领导乡村，东北行政委员会于１９４９年４月２１日 作出重划东北行政区域的决定。根据经济、交通、人口及自然状况，将东北划分为６省４直 辖市。其中：嫩江省建制撤销并入黑龙江省，合江省建制撤销并入松江省，哈尔滨市复改为 松江省省辖市。同时，将各级政府改为各级人民政府。至是，在今黑龙江省境内共设有松江、 黑龙江两个省级政权机关。
　　　　各省（直辖市）政府均直隶于东北行政委员会，内部实行委员制。政府行政委员会委员 和主席、副主席，由各省（市）人民代表大会或临时参议会选举产生。
　　　　中国共产党领导下的各级政府的建立，标志着黑龙江地区地方政权性质发生了根本变化， 是人民当家做主的开端。她诞生之后，立即组织领导人民群众进行了保卫和巩固民主政权的 斗争。根据中共中央关于建立巩固的东北根据地的指示，各级民主政府深入发动群众，建立 人民武装，肃清敌伪残余势力和盘踞在各地的土匪，反击国民党反动派的进攻，保卫了新生 的人民民主政权。在全省范围内实行土地改革，彻底废除了封建土地制度，实现耕者有其田， 解决了翻身农民迫切的土地要求。大力组织开展以农业生产为中心的经济建设，恢复和发展 民用军需的工业、交通运输业，活跃商业、金融业，发展教育和文化卫生事业，改善人民生 活。同时，各级民主政府积极组织本地区人民全力支援解放战争前线。一方面千方百计增产 节约，以源源不断的物资和资金供应军需；另一方面积极动员翻身农民和其他人民群众参军 参战，拥军优属，为东北和全国的解放做出了重大贡献。