Святитель Феодор, епископ Суздальский, был родом из Греции. Он прибыл в Киевскую Русь из Константинополя в свите духовных лиц, сопровождавших святителя Михаила, митрополита Киевского (†992; память 30 сентября/13 октября), который крестил великого князя Владимира в 987 году в Корсуни. По свидетельству Кормчей XIII века, список с еще более древней, равноапостольный великий князь Владимир (†1015 г.) говорил о себе: «Прием Святое Крещение и прослави Бога, яко сподобити прияти таковую благодать преосвященным митрополитом Михаилом, и взях его, первого митрополита, от патриарха и от всего собора, почтеннаго лампадою и саком, яко второго патриарха, с ним же крестих всю Русскую землю».
После Крещения киевлян летом 988 года великий князь Владимир вместе с сыновьями и первым митрополитом Киевским Михаилом объезжали русские города, ревностно распространяя христианство. В Чернигов, Белгород, Переяславль, Новгород, Владимир Волынский были поставлены епископы. В 990 году митрополит Михаил посвятил в сан епископа сопровождавшего его святителя Феодора и назначил его на новоустроенную кафедру в Ростове Великом.
Рукописное житие святителя Леонтия Ростовского (†1164; память 23 мая/5 июня) свидетельствует: «Бысть первый епископ Ростову Феодор и крести Ростовскую землю и Суздальскую».