Будущие мученики жили в Киеве в десятом веке, когда варяги, предки нынешних шведов и норвежцев, деятельно участвовали в жизни Руси. Купцы и воины, они прокладывали новые торговые пути в Византию и на Восток, участвовали в военных походах, составляли значительную часть населения древнего Киева и княжеских наемных дружин.
Главный торговый путь Руси - из Балтийского моря в Черное - называли "путь из варяг в греки".
Феодор был одним из княжеских дружинников, служил ещё при брате князя Владимира - Ярополке. Преподобный Нестор Летописец сообщает, что крещение Феодор принял ещё в Византии, где служил когда-то, а на Русь уже пришёл христианином.
Когда в Киеве стал княжить Владимир - тогда ещё убежденный язычник, сын Фёдора - Иоанн был выбран для жертвоприношения. Феодор отказался выдать сына, ответив пришедшим язычникам: ваши боги суть дерево, сегодня есть, а завтра сгниет.
Язычники стали угрожать Феодору смертью, но он был непреклонен и снова отказался отдать сына в жертву ложным богам.
Разъяренная толпа набросилась на Феодора, убив его вместе с сыном. Так святые Феодора и Иоанн стали первыми русскими мучениками за Христа.