1999年6月10日，中国民生银行大连分行正式成立，开业之初，就确立了“立足大连，面向辽宁，辐射东北”的发展战略，从此吹响了民生银行进军东北市场的号角。
从1999年到2003年的5年发展时间里，中国民生银行大连分行从大连乃至东北地区经济金融实际出发，结合自身实际，细分市场，强化特色，确定了“稳健经营、创新服务”的经营策略，努力寻找自上而下的展业空间，实现了“小银行、大发展”的发展目标。
2004年，大连分行认真遵循总行的发展战略，转变观念，锐意进取，实施破百亿奔小康的“一号工程”，即通过制定行军路线图、推行“三个激活”（激活分行部门、激活支行、激活员工），“三个到位”（激励政策到位、产品创新到位、组织推动到位），“三个集中”（集中处理、集中审批、集中放款）和“三个整合”（整合客户资源、整合优势产品、整合客户经理），实施百名人才引进计划，加强品牌建设、优质服务和企业文化“三大工程建设”等，创造出了一条观念创新、制度创新、管理创新和营销创新的发展思路。当年实现了资产和存款规模双双突破100亿元大关的目标，用一年时间走过了以前需要5年时间走过的道路。
2005年，分行各项业务继续保持快速健康的发展态势，核心竞争力不断提高，以实际行动实践了总行“调整与提升”的战略发展思想。为做好金融服务，分行全面启动了以行业分析为依托，以项目管理为核心，以特色支行建设为落脚点的市场营销体系再造工程，通过公司业务、零售业务两大发展规划的制定和实施，实现了对优质客户的专业化、集约化营销和组合式、深层次开发。逐步建立起专业化队伍、创建全新的业务流程、构建起相对独立的考核和激励体系，在公司业务、零售业务、国际业务和同业业务四个方面寻求到了新的突破。
2006年是中国民生银行的改革年，分行抓住改革的契机，乘势而上，实现了分行的全面、健康、可持续发展。大连分行于2006年4月至10月，分别成功进行了公司业务集中经营改革和零售业务人、财、物“三分离”改革工作。在公司业务方面，设立了冶金、化工、装备制造、汽车、粮食、交通、企业、机构、同业共九个行业的金融部，并针对市场规划、组织架构、团队整合和激励机制等四方面进行了战略性调整，并对客户资源和客户经理重新进行了定位和整合，明确了内部各业务部门在市场上的作用，打造出一支专业化的团队，实现了专业化销售和专业化管理，进一步提升了营销效率和效果，扩大了利润空间。在零售业务方面，形成了以零售银行市场营销部、零售银行运营保障部、零售银行个贷管理部以及十家专门从事零售业务的支行为主体的零售银行架构，并初步形成了零售业务销售经理团队、理财经理团队和客户服务主任团队组成的新型客户服务体系，实现了专业人做专业事，努力使经营模式向集约化和专业化方向发展，从而达到合理进行资源配置的目的，形成了独有的竞争优势和服务特色，有力地推动了分行零售业务的快速发展。
2007年，中国民生银行借鉴国际商业银行成熟做法，率先在其公司业务领域实施了组织架构上的事业部制改革。大连分行则紧跟总行改革步伐，继续全面深入推进各项重大改革措施，存款、贷款、税后利润等主要业绩指标均实现了新的历史突破。在大连地区设立了中国民生银行贸易金融事业部大连分部、冶金金融事业部大连分部1、2部、交通金融事业部大连分部、能源金融事业部大连分部四大金融事业部，真正实现了专业化管理和专业化销售。同时，分行大力建设支行零售业务公共服务平台，加快实施“新支行作业模式”，成功塑造了“流程银行”的经营模式，银行核心竞争力和综合收益水平不断提高，实现了改革与发展两不误。
2008年，大连分行面对新的机遇与挑战，紧密围绕在新一届分行党委周围，依托广大干部职工，始终坚持用科学发展观来统领全局，在深化公司和零售业务改革，推动各项业务发展，强化内部管理和风险控制，队伍建设等方面都取得了来之不易的成绩。在这一年中，大连分行以董事长提出的“四个观念、三个关键和五个关系”为指导思想，深入开展学习实践科学发展观活动；把分行平稳发展、结构调整作为首要任务；与北大荒商贸集团进行战略化合作，成立北大荒粮食银行，成为了大连分行做大做强特色金融业务、支持“三农”发展的一大创举；从网点建设、队伍建设、渠道建设等方面下大力气，零售银行能力显著提升；启动大连分行“青年干部培训计划”，支持青年工作，探索出一条独具大连分行特色的青年工作和人才培养之路；以奥运服务为契机，不断提升分行服务水平；组织广大员工在为受南方冰雪和“汶川”地震灾害地区的捐款中，累计达62.9万元，充分体现了民生银行“服务大众 情系民生”的社会责任。
2009年，在分行自身改革冲击与宏观经济环境压力下，大连分行结合形势和自身实际，继续深入贯彻落实科学发展观和《三年发展规划》，加快推进了改革与发展的步伐。特别是在业务发展方面，分行以商贷通业务为龙头，实现了零售业务的跨越式发展。在全行上下的共同努力下，大连分行“商贷通”业务从无到有，短短数月已在大连市场站稳了脚跟，创立了民生银行的新品牌。与此同时，分行也加大了传统零售银行的能力提升工作，特别是储蓄业务大幅提升。年内储蓄存款余额接连突破50亿、60亿大关，年末余额达72.3亿元，新增22.3亿元，增幅高达46.1%，创下了大连分行储蓄业务发展的崭新纪录。在业务高速发展的同时，大连分行的内控管理水平也不断提高，2008、2009连续两年在大连银监局监管评级中被评为2级A类，此评级是大连银监局对辖内股份制商业银行风险评估的最高级别，并成为仅有的两家连续两年被评为最高风险评级级别的股份制商业银行之一。
