Михаил Фёдорович пришёл в Новгород в 1257 году из Ладоги. Тогда же было дано ему Новгородское посадничество, когда Новгородским князем был Александр Невский[1].
Во время своего посадничества Михаил Фёдорович принимал участие вместе с тысяцким Жирославом, князем Александром Невским и его сыном Дмитрием Александровичем в переговорах с дипломатами из Готланда, Любека и немецких городов. Результатом переговоров был договор о мире и торговле между ними, основным положением которого было не нарушать установленные порядки, если находились по торговым делам — немцы на новгородской или новгородцы на немецкой территориях[2]. Однако сам договор был скреплён печатью Тверского князя Ярослава Ярославича, что объяснялось отсутствием князя Александра в Новгороде, так как он находился в это время в Орде[3], либо из—за того, что Новгородом с ноября 1263 года стал управлять князь Ярослав[4].
Возможная датировка этого договора 1262—1263 годы[5]. По мнению В. Л. Янина, договор мог быть заключён после успешного похода новгородцев во главе с князем Дмитрием Александровичем на Юрьев осенью 1262 года[6], что даёт нам верхний рубеж датирования. 1263 год — это нижний рубеж хронологии, за который невозможно выйти, так как князь Александр Невский умер 14 ноября 1263 года[7][8].
В 1264 году новгородцы по согласию с посадником Михаилом Фёдоровичем выгнали из Новгорода князя Дмитрия Александровича по той причине, что князь был мал возрастом. На Новгородское княжение к Ярославу Александровичу Тверскому были посланы сын посадника и лучшие бояре. В том же году (27 января 1264 года) князь принял в управление Новгородской землёй[9]. С ним был заключён договор от лица посадника, тысяцкого Кондрата и от всего Новгорода, также и в 1266 году был заключён следующий договор (В. Л. Янин считает, что и второй договор также был подписан в 1264 году[10]). В этих договорах урезалась власть Новгородского князя, предоставляя большую власть посаднику[11]. Теперь без посадника князь ничего не решал — не мог он сменять должностных лиц, не мог самостоятельно давать грамоты и заниматься судейством, не мог заключать торговые договора с иностранцами и разное другое[12].