Святой благоверный князь Феодор, Смоленский и Ярославский, по прозванию Черный, родился в грозную для Руси годину монгольского нашествия, около 1237—1239 года, и был в крещении наречен во имя святого великомученика Феодора Стратилата, особо почитаемого русскими князьями-воинами.

Воинскими подвигами суждено было Богом прославиться в Русской земле и святому князю Феодору. В 1239 году, когда молитвами Пресвятой Богородицы святой воин-мученик Меркурий избавил Смоленск от Батыева пленения, отрока Феодора в городе не было: его увезли и укрыли на время войны в безопасном месте. В следующем, 1240 году умер его отец, князь Ростислав, правнук благоверного князя Ростислава, Смоленского и Киевского. Старшие братья, наследники, поделили между собой земли отца своего, выделив младшему — отроку Феодору маленький Можайск. Здесь прошло его детство, здесь учился он Священному Писанию, церковной службе и воинскому искусству.

В 1260 году святой князь Феодор женился на Марии Васильевне, дочери святого благоверного князя Василия Ярославского, и стал князем Ярославским. У них родился сын Михаил, но вскоре святой Феодор овдовел. Он много времени проводил в ратных трудах и походах, сына его воспитывала теща, княгиня Ксения.

В 1261 году стараниями святого Александра Невского и митрополита Кирилла III в Сарае, столице Золотой Орды, была учреждена епархия Русской Православной Церкви. В 1276 году Константинопольский Собор под председательством патриарха Иоанна Векка отвечал на вопросы русского Сарайского епископа Феогноста о порядке крещения татар и принятии в православие бывших среди них монофизитов и несториан.

В эти годы и оказался в Орде святой князь Феодор. Отличившийся ратными подвигами в осетинском походе, он вызвал к себе особенное расположение хана Менгу-Темира, почтительно относившегося к Православной Церкви, выдавшего первый ханский ярлык о церковной неприкосновенности митрополиту Кириллу.

В летописи сказано: «А князя Феодора Ростиславича царь Менгу-Темир и царица его вельми любяше и на Русь его не хотяше пустити мужества ради и красоты лица его». Три года пробыл святой Феодор в Орде. Наконец, «царь отпустил его с великой честью», и князь прибыл в Ярославль. К этому времени супруга его, Мария, уже умерла, в городе правила княгиня Ксения с внуком Михаилом. Ярославцы не приняли вернувшегося из Орды князя: «не прияша его во град, но рекоша ему: «Сей град княгини Ксении и есть у нас князь Михаиле».