Интерес к эпиграфическим памятникам был заложен у Ростовцева еще в пору его занятий в Санкт-Петербургском университете у профессора И. В. Помяловского, стажировавшегося в свое время в Германии в семинаре Фридриха Ричля (1806–1876), учениками которого были знаменитые Франц Бюхелер, Герман Узенер, Иоанн Фален, а также философ, а вначале филолог-классик Фридрих Ницше. Другим университетским наставником Ростовцева в области латинской эпиграфики был И. И. Холодняк, также прошедший подготовку в семинарах немецких университетов. Именно в венском семинаре окончательно сложились теснейшие связи Ростовцева с европейской, и прежде всего немецкой, наукой.

Летом 1896 г. Ростовцев едет в Испанию, а зимой работает в Париже в Национальной библиотеке и в Кабинете медалей. Здесь он знакомится с известными нумизматами Эрнестом Бабелоном и Морисом Пру.[14] В этот же период ученый собирает и каталогизирует римские свинцовые тессеры — массовый археологический материал, на который до него никто еще не обращал должного внимания.[15] Летом 1897 г. Ростовцев посетил Тунис и Алжир, чтобы познакомиться с развалинами Карфагена и римских вилл в Северной Африке. Из Африки ученый едет в Лондон и там знакомится с двумя известнейшими папирологами того времени — Б. П. Гренфелом[16] и профессором из Дублина Д. П. Магаффи, специалистом по истории эллинистического Египта и автором «Истории греческой литературы», русский перевод которой появился незадолго до того в России. Перед тем как вернуться на родину, Ростовцев еще раз посещает Италию и Грецию.

Вторая научная поездка сделала Ростовцева ученым с европейской известностью. Помимо личного, что очень важно для исследователя, ознакомления с материальными историческими памятниками, Ростовцев приобрел в Европе ценнейший опыт работы в семинарах известных ученых, а также дружеские связи со многими из них. Здесь следует упомянуть У. Виламовица-Мёллендорфа, общепризнанного главу тогдашней классической филологии, историка Эдуарда Майера, учеников Т. Моммзена О. Гиршфельда, X. Хюльзена, Э. Бормана, папиролога Ульриха Вилькена и многих других.

С 1896 г. статьи Ростовцева появляются во многих западных научных журналах: в венских «Археологическо-эпиграфических сообщениях», в «Сообщениях Германского археологического института» в Риме, в парижском «Нумизматическом обозрении» и ряде других изданий.[17] Уже в это время очерчивается целый ряд тем, которые Ростовцев будет продолжать разрабатывать в последующие годы. Это — помпейская декоративная живопись, откуп и административное управление Римской империи, коммерческая и социальная жизнь римлян, римские аграрные отношения.

По возвращении в Россию Ростовцев начинает преподавать в качестве приват-доцента в Санкт-Петербургском университете и на Бестужевских курсах. Он вел чтение латинского автора, лекции по римской истории и специальный семинар (скорее всего, связанный с чтением и комментарием литературных и эпиграфических текстов).[18] Начинается период реализации знаний и опыта, накопленных во время поездок. Одна за другой в сравнительно короткий промежуток времени были подготовлены магистерская и докторская диссертации (первая — уже упомянутая выше работа «История государственного откупа в Римской империи (от Августа до Диоклетиана)» 1899 г. и вторая — «Римские свинцовые тессеры» 1903 г.). В это же время Ростовцев публикует большое число статей как в России, так и в Германии. После защиты магистерской диссертации, в 1901 г., Михаил Иванович женился на Софье Михайловне Кульчицкой. Брак этот оказался очень прочным, счастливым и долгим.

Уже в приведенных выше работах обозначились те идеи, которые в дальнейшем лягут в основу главных трудов Ростовцева, а именно идеи о том, что римское государство было основано на эллинской политике и эллинистической монархии, «слившей элементы политики с восточным территориальным единовластием». При этом римская республика является высшей формой развития эллинской политии, а империя — распространением принципов эллинистической монархии на всю ойкумену. Таким образом, считал Ростовцев, принцип римской императорской администрации и откупной системы проистекает из практики эллинистических монархий и прежде всего эллинистического Египта. Задачу исследователя Ростовцев видел в выделении собственно римских начал и эллинистического наследия в социально-экономической системе Римской империи.

В эти годы Ростовцев подготовил ряд статей как для важнейших иностранных, так и для отечественных энциклопедических изданий, касающихся главным образом реалий римской экономической жизни.[19] Другим направлением его деятельности было изучение сюжетов из истории Северного Причерноморья. Главные интересы ученого касались культурных контактов скифо-сарматского мира и эллинства, а также изобразительного искусства данного региона. Результатом этих исследований, помимо многочисленных статей, явилась публикация таких фундаментальных работ, как «Античная декоративная живопись на юге России» (СПб., 1913–1914), «Эллинство и иранство на юге России» (Пг., 1918) и «Скифия и Боспор. Критическое обозрение памятников литературных и археологических» (Пг., 1915).

Собранные материалы помогают Ростовцеву в том, что он находит для себя широкое поле деятельности в исследовании социально-экономических вопросов эллинизма. В 1990 г. появляется его обширная рецензия на труд германского коллеги У. Вилькена о греческих остраконах из Египта и Нубии.[20] Рецензия эта была весьма критической. Ростовцев отмечает, что существовавшая в Римской империи смешанная система сбора налогов, при которой государственные чиновники взимали прямые налоги, а откупщики — казенные, не могла быть, как считал У. Вилькен, актом единовременной государственной реформы, но лишь результатом длительного эволюционного развития. Ростовцев, в противоположность сторонникам теории ойкосной структуры античной экономики, склонен был усмотреть в ней сильное развитие капиталистических начал, в особенности в экономике птолемеевского Египта.