1233年，费奥多尔一世出生在斯摩棱斯克，是王公之子，当时斯摩棱斯克公国在斯维亚托斯拉夫·姆斯季斯拉维奇王公的统治下，一度附庸了奥利戈维奇系诸王公。蒙古征服基辅罗斯后，弗谢沃洛德·姆斯季斯拉维奇王公无力应对混乱局势，公国被周边诸国瓜分。弗谢沃洛德王公无嗣而终，斯摩棱斯克公王朝直系绝嗣，传至姆斯季斯拉夫斯基王公达维德一系之手。费奥多尔之兄格列布是第一顺位继承人。格列布王公残忍嗜杀，公国进一步瓦解。1260年，费奥多尔娶表姊妹阿纳斯塔西娅，入主因表哥兼妻舅绝嗣的雅罗斯拉夫尔公位。1267年次兄打算谋杀大哥失败逃亡至弗拉基米尔。1267年-1278年间格列布与切尔尼戈夫－布良斯克王公大罗曼的斗争中从一开始的优势渐渐变为劣势。1275年，费奥多尔一世继承叔父留给他的斯摩棱斯克公国内的莫扎伊斯克领地，他当时是以雅罗斯拉夫尔王公作为他的主要头衔，因此他不属于斯摩棱斯克的封臣。差不多时间，大汗忙哥帖木儿将女儿许配给刚丧妻的费奥多尔，忙哥帖木儿之女改名安娜，改宗东正教。大汗封给他在摩尔达维亚和伏尔加河流域的36个城镇作为女儿的嫁妆，另加一万匹牲畜和大量珍宝首饰。