爱新觉罗王朝时期，在辽东半岛的最南端，有一个叫“青泥洼”的小渔村，这就是今日大连的起源。
1882年，北洋海军在辽东半岛南端的旅顺口建设海军基地，号称东亚第一军港。
1894年的甲午战争，日本侵占辽东半岛，占据旅顺口后，展开了一场血腥程度超过南京大屠杀的旅顺口大屠杀，目的是确保孤军深入的日军，对金州和旅顺口的绝对控制，当时旅顺口只有13名中国人幸存下来。
旅顺口，这一东亚第一军港的易手，注定了甲午战争后续的胜利者非日本莫属，爱新觉罗王朝已回天无力，不久日军一路猛进，将北京紫禁城置于日军大炮的射击视野之下。
爱新觉罗王朝只得派李鸿章前往日本签订《马关条约》，《马关条约》里的重要条款是割让台湾和辽东半岛给日本。然而德、法、俄三国实在不忍日本一口吃那么大一块肥肉，以武力威胁要求日本吐出辽东半岛。
日本再流氓，一个流氓打不过三个流氓，只能归还辽东半岛，增加对爱新觉罗王朝的经济索赔。
1896年，爱新觉罗王朝重新接收金州和旅顺。由于甲午战争让爱新觉罗王朝差点被日本终结，这让爱新觉罗王朝不由不寻找国际上的盟友。帝俄成为爱新觉罗王朝的选项。
1897年12月，俄罗斯海军进入旅顺口港，将其作为在中国北部、朝鲜和日本海的前沿阵地，并更名为亚瑟港。
1898年3月27日,帝俄与爱新觉罗王朝建立了“统一战线”，签订《旅大租地条约》，租借旅大3200平方公里为租借地，租期25年；由于当时山海关以东的地区称作关东，帝俄单方面将旅大租借地定名为“关东州”，并在旅顺口设立关东州厅。首任长官是帝俄海军中将杜巴索夫，兼任关东陆军司令官和太平洋海军司令官。
1898年起，俄罗斯开始修建南到旅顺、大连，北到哈尔滨的东清铁路支线，即南满铁路。
1899年7月，帝俄将位于亚瑟港海军基地东北的青泥洼改为达里尼特别市（意为遥远），这就是后来的大连市。由于旅顺口港的重要战略地位，达里尼特别市（大连）也被设为帝俄财政部直属的特别市。
1900年7月，帝俄借八国联军侵华时机，再次鲸吞金州城。
1904年2月，日俄战争爆发。5月31日日军占领大连后，加速向旅顺逼近。按照日军的战略部署，攻占旅顺是整个军事行动的重中之重。为了尽快攻克旅顺，日军统帅部特地调兵遣将，专门成立了第三军，由以骁勇著称的乃木希典出任军长，负责主攻旅顺。这个军由日军第一、第十一两个师和3个炮兵联队组成，配备有攻城用的重炮。到8月中旬，日军在旅顺城下部署了6万军队和包括198门11英寸口径的攻城炮在内的各类火炮400门以及72挺机枪，完成了包围旅顺的工事和阵地的修筑。与此同时，由52艘战舰组成的日本舰队也紧紧地封锁住了旅顺的港口。
到7月底，俄军丧失全部城外防御阵地。
乃木希典指挥日军第三军向旅顺发起了总攻。面对一轮紧接着一轮日军敢死队的进攻，俄军凭借多年修筑的防御工事，寸步不让，居高临下，顽强抵抗。合理的工事群体结构则使俄军的火力，特别是机枪的火力得以构成一片密集的火力网，日军难以逾越这道钢铁弹幕。
一位生还的俄军士兵在日记中描述了当时的情景：“一个由活人构成的山崩向我们滚滚而来，从谷地和沟壑中都有日本人冲出来。步枪和机枪纷纷发射，探照灯上上下下，使日本兵睁不开眼。他们前进，扑倒，跳起来又向前奔，然后再倒下去。”。
《旅顺》一书的作者巴尔特里特是这样描述当时的战场：“自从法军攻击波罗底诺大要塞之后，还可能不曾再看见过这样多的死尸，堆在这样一个狭小的空问之内。日本人的死尸十分难看，因为他们的皮肤变成了绿色，显出一种极不自然的样子。没有一具死尸是完整的，在炮弹弹片和破碎枪刀的堆积中，到处夹着零碎的肢体和骷髅。”
11月22日，明治天皇向第三军发出敕命，鼓励将士们不惜一切代价攻占旅顺。自日俄战争开战后，日本陆军陆续开赴前线，当时唯一留在本土的现役师团是由屯田军改编的第七师，日军统帅部也决定将第七师立刻派往中国东北，投入攻占旅顺的战斗。
12月5日下午5时左右，日军终于占领了203高地。在这一次强攻中，又有1.1万日军官兵阵亡。在占领203高地后，日军掌握了旅顺战场上的主动权。从203高地上，日军以重炮轰击港口内的俄军舰船和市区的俄军设施，俄太平洋舰队因此而不复存在。
在整个旅顺争夺战中，日军损失人员6万多，连乃木希典的两个儿子都阵亡在阵地前；俄军损失人员4万左右。日俄两军的厮杀又殃及老百姓，造成不可胜数的中国平民的人员伤亡和财产损失。
乃木希典回国后，受到明治天皇的褒奖。明治天皇将自己的孙子，日后的昭和天皇的教育托付给乃木希典。
在乃木希典的军国主义教育下，昭和天皇在他任期内，最终再次发动中日战争。
根据日俄战争后的1905年《朴茨茅斯和约》，日本取代俄罗斯占领这一租借地，将亚瑟港更名为旅顺，达里尼更名为大连。
日本为管理这一新占领地区，设立了关东都督府和满铁守备队，满铁守备队即后来的关东军。由此，关东军便开始了盘踞中国东北长达40年之久的恶行。
1919年，为提升关东军地位，日本重新组建关东军司令部，并将关东军直接隶属日本天皇指挥，独立性大大增强。昭和天皇日后重用的昭和军阀的这类日军将领，几乎都曾有在关东军的任职升迁的经历。
1945年8月，苏联红军出兵东北，关东军被击毙八万三千人，被俘五十九万四千人。战后，余下的关东军官兵作为俘虏被送到西伯利亚从事强制劳动。
大连地区则被苏军接管，将日本设立的旅顺镇守府和旅顺要港部（即海军司令部）改为苏联海军司令部。
1955年，苏联将关东州移交中国。从此关东州租借地成为历史。大连才真正回到祖国怀抱。