…Первая книга «Русской старины», — а Михаил Иванович стал ее редактором и, так сказать, вел журнал до самой своей кончины, — вышла в свет 9 января 1870 г. Семевский испытывал затруднения при подготовке издания — оно подвергалось вначале предварительной цензуре, которая основательно замедляла дело, предпринятое историком. Для того, чтобы освободиться от нее, говорил ученый, «надо было броситься к высокопоставленным чиновникам, которые были сопричастны к литературе отечественной истории — к графу М. А. Корфу и П. А. Муханову». Дело об освобождении от цензуры благодаря поддержке этих деятелей решилось в течение нескольких минут. Нет никакого сомнения и в том, что великий князь Константин Николаевич, отец известного русского поэта, писавшего под псевдонимом К.Р., также помог историку — он хорошо знал его по службе в Государственной канцелярии.
Такое внимание верхов к изданию объяснялось тем, что русская история, начиная с царствования Петра I, была историей тайной, секретной; работать над нею дозволялось лишь тем ученым, в благонадежности которых правительство не сомневалось. Поэтому неоценим в этом отношении подвиг историка, который с горячностью отстаивал при переговорах с чиновным миром свое издание, и в особенности — те его части, в которых публиковались разного рода документы, воспоминания, дневники, записки. Михаилу Ивановичу постоянно возражал председатель цензурного комитета: «Вы произвольно надвинулись на времена, до крайности к нам близкие, говорите о лицах, нередко еще в настоящее время живых, хотя и черпаете их из времен прошедших». Семевский деликатно разъяснял ему: «Чем более проходит времени от деятельности какого-либо лица, тем более представляется затруднений для восстановления ее в истинном виде». В царствование Александра II, в сущности, этими пререканиями дело, как правило, и заканчивалось, тем более, что августейшая фамилия состояла в числе непременных подписчиков «Русской старины». Но после убийства царя народниками в 1881 г., уже при новом царе — Александре III снова стала проявлять свою силу цензура, несмотря на вроде бы благожелательное отношение самодержца к историку, представленному к ордену Анны I степени.
Неоценим, несмотря на все препоны, не всегда успешно преодолеваемые, вклад историка и возглавляемого им издания в изучение отечественной истории. На страницах его из номера в номер публиковались записки A. Т. Болотова, А. М. Тургенева о Павле I, деятеля Отечественной войны адмирала П. В. Чичагова, записки и дневники декабристов М. А. Бестужева, B. К. Кюхельбекера, цензора и литератора А. В. Никитенко, архитектора А. Л. Витберга (строителя храма Христа Спасителя на Воробьевых горах), живописцев И. Е. Репина, И. К. Айвазовского, биография полководцев Отечественной войны, деятелей реформ, осуществлявшихся в царствование Александра II, — разумеется, это далеко не полный перечень. Журнал объединял тех представителей русской интеллигенции, которые проводили эти реформы, несмотря на противодействие им как справа, так и слева. Они, вслед за К. Д. Ушинским, выдающимся педагогом, близким другом историка, полагали, что «Политическая свобода не есть еще венец счастья человеческого». Она вполне может породить собой власть денег — «позвените только кошельком, и вы имеете перед собой самых безответных рабов»