На своем жизненном опыте Федоров убедился, как важно вовремя получить соответствующие знания. Поэтому он обращал большое внимание на народное образование. 24 августа 1886 г. во Владивостоке было открыто городское училище, преобразованное в 1889—1890 гг. в трехклассное учебное заведение, с 1892 г. там было введено преподавание токарного и столярного мастерства. Долгое время почетными смотрителями училища были купец первой гильдии О. В. Линдгольм и помощник Федорова, член управы А. К. Вальден. Во время праздников он устраивал показ «туманных картин» и за свой счет выставлял угощение.
Понимая, что небольшое здание училища не может вместить всех желающих получить образование, М. К. Федоров предложил построить для него и мореходных классов соответствующее здание. Дело приняло бы затяжной характер, но тут подоспело предложение купца И. М. Лангелитье купить у него новый дом, который был в те годы достопримечательностью центра Владивостока. Ныне здесь располагается владивостокская телефонная станция.
Этот дом приглядела для себя городская управа, купив за 120 тысяч рублей. Отцам города понравились два каменных пакгауза, которые примыкали к зданию. Городские архитекторы и инженеры Гвоздиевский и Коновалов переоборудовали помещения под классы городского училища. Вскоре сюда переехали детишки из дома Соллогуба, который арендовала для них городская управа. Кстати, в бывшем доме Лангелитье располагалась и городская библиотека имени Гоголя, ныне Приморская краевая библиотека имени Горького. Можно сказать без преувеличения, что только благодаря деятельности бывшего офицера и его единомышленников Владивосток быстро вошел в десятку лучших городов всего тихоокеанского побережья.
Энергия М. К. Федорова била ключом. Его деловая сметка и предприимчивость очень помогли развивающемуся краю. Основой коммерции Федорова стала река Суифун — Раздольная. В 1875 г. Михаил Кузьмич построил в устье реки небольшую лесопильню и заимку, в окрестностях которой стал разрабатывать угольные копи. Купив колесный пароходик «Пионер», он совершал регулярные пассажирские рейсы по реке Суифун, доходя до с. Никольска (Уссурийск). Вскоре Федоров приобрел четыре баржи общей грузоподъемностью 5500 пудов и тем самым расширил свое «суйфунское» дело.
Современный читатель может пренебрежительно махнуть рукой и сказать: «Разве это бизнес?» Но тогда сообщение по этой речной артерии помогло переселенцам в кратчайшие сроки заселить и освоить большую территорию Приморья, а в дальнейшем способствовало строительству отрезка Южно-Уссурийской железной дороги. Занимался М. К. Федоров и местными перевозками по бухте Золотой Рог, арендовав у фирмы «Бринер, Кузнецов и К°» паровой катер «Дружок».