Общество, в своем большинстве, приняло речь Строева за смелую мечту молодого ума и дало Строеву средства для обозрения одной лишь Новгородской Софийской библиотеки, которая и была им описана. Речь Строева даже не была напечатана в журнале Общества, а появилась в "Северном Архиве". Ее прочли и забыли. Сам Строев занимался в то время историей донского казачества и составил свой известный "Ключ к истории Государства Российского" Карамзина, писал в журналах, поступил библиотекарем к графу Ф. А. Толстому, вместе с Калайдовичем составил и издал в свет каталог богатого собрания рукописей графа Ф. А. Толстого, ныне находящихся в Императорской Публичной Библиотеке. Труды Строева были замечены Академией наук, и она в 1826 г. дала ему звание своего корреспондента. Среди своих последних трудов Строев как будто забыл о своей речи: на самом же деле оказалось не так. По преданию, великая княгиня Мария Павловна с большим участием отнеслась к речи Строева, которую прочитала в "Северном Архиве", и это участие, как говорят, побудило Строева обратиться с письмом к президенту Академии наук графу С. С. Уварову. В этом письме он развивает те же планы, которые развивал и в Обществе, предлагает себя, как опытного археографа, для археографических поездок и сообщает подробный план практического исполнения предлагаемого им дела. Уваров передал письмо Строева в Академию, Академия же - своему члену Кругу поручила его разбор и оценку. 21 мая 1828 г. благодаря прекрасному отзыву Круга, важное дело было решено. Академия, признавая, что археографическая экспедиция есть "священная обязанность, от которой первое ученое заведение Империи не может уклониться, не подвергаясь справедливым упрекам в равнодушии", решила отправить Строева в путешествие, ассигновав 10 тыс. руб. ассигнациями. Археографическая экспедиция была таким образом учреждена. Выбор помощников для археографической экспедиции был предоставлен самому Строеву. Он выбрал двух чиновников Архива Министерства иностранных дел и заключил с ними очень любопытное условие, где, между прочим, писал следующее: "Экспедицию ожидают не забавы различные, но труды, трудности и лишения всякого рода. Поэтому спутники мои должны одушевиться терпением и готовностью переносить все тяжкое и неприятное, да не овладеют ими малодушие, нерешительность, ропот!"... Далее он предупреждает своих помощников, что им часто придется иметь дурную квартиру, телегу, вместо рессорного экипажа, не всегда чай и т. п. Строев, очевидно, знал, в какой обстановке будет он трудиться, и сознательно шел навстречу лишениям. Первые же его спутники, испытав трудности дела, через полгода от него отказались.
Приготовив все для поездки, запасшись официальными бумагами, которые должны были открыть ему вход во все архивы, Строев в мае 1829 г. выехал из Москвы к берегам Белого моря. Слишком долго было бы излагать любопытнейшие подробности этой экспедиции. Лишения, трудности сообщений и самой работы, убийственные гигиенические условия жизни и труда, болезни, подчас недоброжелательство и подозрительность невежественных хранителей архивов и библиотек, - все это стоически вынес Строев. Всего себя отдавал он работе, часто удивительно трудной и сухой, и лишь изредка, пользуясь отпусками для отдыха на какой-нибудь месяц, возвращался к своей семье. Утешительно то, что в этих трудах он нашел себе достойного помощника в лице Як. Ив. Бередникова (1793-1854), которым он в 1830 г. и заменил прежних чиновников. Энергия этих двух тружеников достигла чудесных результатов; пять с половиной лет трудились они, изъездив всю северную и среднюю Россию, осмотрели более 200 библиотек и архивов, списали до 3000 историко-юридических документов, относящихся к XIV, XV, XVI и XVII вв., обследовали массу памятников летописного и литературного характера. Собранный ими материал, будучи переписан, занял 10 огромных фолиантов, а в их черновых портфелях осталась масса справок, выписок и указаний, которые позволили Строеву составить два замечательных труда, появившихся в печати уже после его смерти. (Это "Списки иерархов и настоятелей монастырей Российской церкви", всех, которых помнит история, и "Библиологический словарь или алфавитный перечень всех рукописей исторического и литературного содержания", какие только Строев видел на своем веку.)
За путешествием Строева следила вся образованная Россия. Ученые обращались к нему, прося выписок, указаний и справок. Сперанский, готовя тогда в печать "Полное Собрание Законов Российской Империи", обращался к Строеву за помощью в собирании указов. Ежегодно, 29 декабря, вдень годичного заседания Академии наук, между прочим, читались отчеты и о действиях археографической экспедиции. Сведения о ней помещались в журналах. Император Николай прочитывал "от доски до доски" большие томы переписанных набело актов, собранных экспедицией.
В конце 1834 г. Строев был близок к окончанию своего дела. Северная и средняя поездки его были окончены. Оставалась самая меньшая - западная, т. е. Малороссия, Волынь, Литва и Белоруссия. В своем отчете Академии за 1834 г. Строев с торжеством заявлял об этом и, перечисляя результаты археографической экспедиции за все время ее существования, говорил: "От благоусмотрения Императорской Академии наук зависит: а) продолжать археографическую экспедицию в остальных областях Империи, дабы утвердить решительно: более сего нет, т. е. нет неизвестного материала, или б) начать печатание актов историко-юридических, почти приготовленных, и собрание разных писаний (т. е. летописных) по моим указаниям..." Этот отчет Строева читался в торжественном собрании Академии 29 декабря 1834 г., и почти в тот же день Строев узнал, что волей начальства (не Академии) археографическая экспедиция прекратила свое существование, что для разбора и издания добытых Строевым актов при Министерстве народного просвещения учреждена Археографическая комиссия. Строев был назначен простым членом этой комиссии наравне с своим прежним помощником Бередниковым и еще двумя лицами, к экспедиции вовсе не причастными <<* Тяжело было Строеву видеть дорогое дело в чужом распоряжении; поэтому он скоро выходит из комиссии, поселяется в Москве, но невольно сохраняет с членами комиссии живые сношения. На первых порах комиссия много зависела от него в своей научной деятельности; для нее он продолжает работать и до конца жизни, разрабатывая московские архивы. Здесь под его руководством начинают свои труды всем известные И. Е. Забелин и Н. В. Кялачев. В то же время Строев продолжал трудиться и для Общества истории и древностей, описывая, между прочим, библиотеку Общества. Скончался он 5 января 1876 г., восьмидесяти лет.>>. Учреждением комиссии, скоро превратившейся в постоянную (она существует и до сих пор), начинается новая эра в издании памятников нашей старины.