东方红水库1958年7月动工兴建，因水库地址与海伦县东方红农场（今红光农场）毗邻而得名。水库工程建设初期，由松花江专署水利局和省水利厅呼兰河流域勘测设计组设计（按五十年一遇洪水设计，二百年一遇洪水校核），海伦县自行筹集资金，动员全县农村劳动力施工。1958年10月土坝初步合龙。1960年建成输水隧洞和挖通溢洪道，共完成土石方7．3万立方米。由于水库工程是在“大跃进”时期上马，急于求成，设计标准偏低，加上条件所限，坝基承压水未作处理，坝下游坡保护层由腐殖土堆筑，坝顶未做保护层，冬季施工又未碾压。输水隧洞洞身有58米未衬砌，衬砌部分有漏水现象。溢洪道仅为防汛需要开一个口，断面、高程均不能满足防御百年一遇洪水的要求。