夫余国创始人东明的母亲，因为吞下一个鸡蛋大小的气团受孕，生下东明，已经很是传奇（详见《黑龙江历史上最早的国家雏形—橐离国》）。然而，这仅仅是夫余国传奇故事的开始。
早期高句丽地图
一、似曾相识的历史传说
夫余国第二任国王解夫娄，老来无子。一天，解夫娄外出打猎，射中了一只白鹿，白鹿把解夫娄引到了一块巨石之下，巨石下传出婴儿的哭声。解夫娄刚想命人移开巨石，那巨石自己却轻轻飘了起来。石头缝里露出一个头尖脖子粗的金色男孩儿，解夫楼赶紧叩谢苍天赐给他儿子。因这孩子长得像青蛙又浑身金色，所以取名金蛙，金蛙就是夫余国的第三代国王。从石头缝里蹦出金蛙国王后，夫余国的传奇还在继续。金蛙当了国王，娶了河神的大公主柳花。一天柳花在宫里玩耍，一缕刺眼的阳光，照在她的小腹上，柳花左右躲闪，光束就是追着不放，照了足有一个时辰。柳花因此怀孕后，生下来的却是一个大肉球，肉球里蹦出个小孩儿，见风就长，没几年就长成了一个英俊的大小伙子。这孩子特别善于射箭，当时，夫余人称呼神射箭手叫朱蒙，久而久之，朱蒙就成了这孩子的专有名字。
出自夫余的神箭手朱蒙，是高句丽第一代国君，朝韩称邹牟、“东明圣王”
朱蒙长大后，威胁了兄长戴素对王位的继承权，戴素向金蛙告发朱蒙有意谋反。金蛙便派戴素除掉朱蒙。朱蒙带领追随者逃过奄利大水（东辽河），来到夫余国的卒本川地界（今辽宁桓仁县），建立卒本扶余国。卒本表示地域，夫余表示族属。后来，朱蒙的儿子类利（琉璃明王），袭取了西汉玄菟郡所属的高句丽县城（今辽宁新宾县西北），改卒本夫余为高句丽国。朱蒙被称为高句丽始祖，朝鲜半岛史书记载朱蒙为邹牟，称东明圣王。
辽宁桓仁县五女峰。高句丽第一个都城纥升骨城就建在五女峰
以上传说见载于朝鲜半岛《三国史记》、《三国遗事》、和《东国李相国集》等历史文献。
二、高句丽政权的民族传承
高句丽一词，最早见诸于中国史籍的，是班固《汉书·地理志》。在玄菟郡一条，记载“县三，高句丽、上殷台、西盖马”，还记载有“皆朝鲜、秽貊、句丽蛮夷”字样。
历史神话是一个民族对昨天的记录。剔除神话中的种种传奇虚幻，比对众多历史文献，我们可以看到的史实是：东蒙是夫余国的庶出王子，由于夫余国王族内部斗争激烈，被迫出走，另立门户建立了卒本夫余国。
因此，从族属上看，夫余和高句丽本是一家，都是中国东北少数民族夫余族所建东北地地方政权。
高句丽国在吉林集安遗址，出土的瓦当。
三、从历史发展，看高句丽政权的属性
从历史上看，汉元帝建昭二年（公元前37年）朱蒙在西汉玄菟郡辖地内建立卒本夫余，初期都城为纥升骨城（今辽宁桓仁县五女山城）。
西汉平帝元始三年（公元3 年）高句丽迁都国内城（今吉林省集安市）, 同时筑尉那岩城 ( 后称丸都 ) 。直到公元427年，国内城一直是高句丽的政治、经济和文化中心。
直到北魏始光四年 ，即公元427年，高句丽才迁都平壤。
吉林集安的将军坟。被称为“东方金字塔”， 建于公元五世纪初，高句丽王朝第二十代王长寿王
高句丽国都虽曾数度变迁，但主要发展期大都在中国边界之内。由桓仁五女山城到集安国内城、丸都城，前后历经464年，所以说，高句丽是中国的北方民族政权确定无疑。
吉林集安高句丽遗址出土的文物
