Общество, в своем большинстве, приняло речь Строева за смелую мечту молодого ума и дало Строеву средства для обозрения одной лишь Новгородской Софийской библиотеки, которая и была им описана. Речь Строева даже не была напечатана в журнале Общества, а появилась в «Северном Архиве». Ее прочли и забыли. Сам Строев занимался в то время историей донского казачества и составил свой известный «Ключ к истории Государства Российского» Карамзина, писал в журналах, поступил библиотекарем к графу Ф. А. Толстому, вместе с Калайдовичем составил и издал в свет каталог богатого собрания рукописей графа Ф. А. Толстого, ныне находящихся в Императорской Публичной Библиотеке. Труды Строева были замечены Академией наук, и она в 1826 г. дала ему звание своего корреспондента. Среди своих последних трудов Строев как будто забыл о своей речи: на самом же деле оказалось не так. По преданию, великая княгиня Мария Павловна с большим участием отнеслась к речи Строева, которую прочитала в «Северном Архиве», и это участие, как говорят, побудило Строева обратиться с письмом к президенту Академии наук
«Экспедицию ожидают не забавы различные, но труды, трудности и лишения всякого рода. Поэтому спутники мои должны одушевиться терпением и готовностью переносить все тяжкое и неприятное, да не овладеют ими малодушие, нерешительность, ропот!»…
Далее он предупреждает своих помощников, что им часто придется иметь дурную квартиру, телегу, вместо рессорного экипажа, не всегда чай и т. п. Строев, очевидно, знал, в какой обстановке будет он трудиться, и сознательно шел навстречу лишениям. Первые же его спутники, испытав трудности дела, через полгода от него отказались.
Приготовив все для поездки, запасшись официальными бумагами, которые должны были открыть ему вход во все архивы, Строев в мае 1829 г. выехал из Москвы к берегам Белого моря. Слишком долго было бы излагать любопытнейшие подробности этой экспедиции. Лишения, трудности сообщений и самой работы, убийственные гигиенические условия жизни и труда, болезни, подчас недоброжелательство и подозрительность невежественных хранителей архивов и библиотек, — все это стоически вынес Строев. Всего себя отдавал он работе, часто удивительно трудной и сухой, и лишь изредка, пользуясь отпусками для отдыха на какой-нибудь месяц, возвращался к своей семье. Утешительно то, что в этих трудах он нашел себе достойного помощника в лице Як.